Actually, Heroku supports all the popular NoSQL databases out of the box via their addon system.