As Heroku has a Postgres backend, I imagine you could also install PG4WP (http://www.hawkix.net/tag/pg4wp/) which is a plugin to get Wordpress working with Postgres DBs, and just deploy directly using Heroku alone.

You may run into problems with any other plugins which use MySQL specific SQL syntax though.