For shared hosting, I like webfaction. Only shared account I've seen that lets you create long running processes. The guys that run it are fairly involved in the Python OSS community, which I also consider a plus.