I just switched to SliceHost. It is very affordable and has excellent service. If you want a step-by-step guide to running Django + lighttpd + flup for fcgi + mysql, I just posted instructions on the wiki http://wiki.slicehost.com/doku.php?id=install_django

Use my email in my profile as a referral :D