I'm using cheapish shared hosting Site5, which supports PHP, Django and Rails. The Django instalation wasn't exactly easy, but it worked (if you need help I can give a hand).

However you might prefer going for a more Django focused host, you can find a few @ http://djangofriendly.com/hosts/.