Hey Dan,
We started off hosting on Heroku, which at the time defaulted to using postgres. It now supports mysql as well I believe. We never really needed to worry about the db using a framework like Rails.
In my experience, MySQL and PostgresSQL are both awesome choices, and the community support behind them is huge.