I have been looking into heroku lately, they run on PostgreSQL -
https://postgres.heroku.com/postgres