Check out webfaction, their virtualenv support is a _little_ wonky but the python environment is per-app so you don't really need it.

I run half a dozen Django apps for less than $10/mo but they support any WSGI system, postgres or MySQL and their platform also handles your mail & DNS.