I've been playing around with HappyBase for a couple days and I'm really impressed. You can tell a lot of thought was put into design - API is very clean and intuitive.
I wrote a Python web app on OpenShift (Tornado not Django) and really liked it. While I don't have experience with Heroku, I was really impressed with OpenShift.
Hoping lots of people give it a try.