I use WebFaction. I know that there's a stigma against shared hosting, but WebFaction has worked really well for my purposes so far. They have many versions of python available and it just seems like they've been dogfooding or something (they might just be good when it comes to taking in feedback) of that nature, because it feels like they've covered all the bases. If anyone sees this and wants to give them a try, add "?affiliate=arvinja" to the URL and I will get a bit of money for it. :)