And there's a Heroku add-on that supports it as well.

You can also use MongoHQ directly if you want, from Heroku.

I described the steps here:

http://blog.logeek.fr/2010/6/29/sinatra-heroku-mongodb-mongo...