A month or so ago I thought about starting a hosted Postgres service on top of EC2, since lots of people seem to want "RDS for Postgres." I think if you specialized you could beat Heroku's offering, but ultimately I decided there was too much risk of Amazon simply adding Postgres themselves. But if anyone is more daring than me, perhaps there is an opportunity here.
I saw that, but I could do better. :-) Heroku's Postgres-only option is the product to beat. It makes it really easy and has some great replication features. But a dedicated company could offer more.