Djangy.com foi encerrado, mas eles têm recomendações para serviços de hospedagem em python / django:
Eu não tentei nenhum deles, mas todos parecem muito proativos!
[edit] Eu tenho que adicionar as pessoas que pagam meu salário também!
Super-awesome, obviamente: -)
[editar]
E, desde setembro de '11, há o próprio Heroku!