database sharding for a rapidly growing user base, dont you think?

We're getting swamped with new users and our single PostgreSQL setup just isn't cutting it anymore. We're thinking about database sharding to fix this. Has anyone else pulled this off in a similar situation? What was the hardest part, and what tricks did you use to handle moving shards around and querying across them? Any thoughts on whether to start with horizontal or vertical sharding?