Tambien puedes probar
MongoLab, la cual tiene cuentas gratuitas de hasta 240Mb y la posibilidad de elegir si quieres alojar tus BD en Amazon EC2 o Rackspace.
Yo he probado las dos con scripts ejecutados localmente en Python y Ruby.
A comienzos de este mes MongoLab migro sus instancias a MongoDB 1.8.1, por lo que se pueden usar las nuevas caracteristicas de esta version de MongoDB.
Saludos.