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.

However, be aware that not everything is enabled yet. I ran into problems when I discovered the multiprocessing package doesn't work (https://bugzilla.redhat.com/show_bug.cgi?id=814991).