Database sharding: when does it make sense?

were hitting some limits w our single postgresql instance and are thinking about sharding, tho it seems like a big undertaking. what are the key indicators that tell you its time to seriously consider sharding your database, rather than just optimizing queries or scaling vertically, and what are some common pitfalls to avoid when you first go down this path