I've used one called WebHost Python for the past year and never really have run into any issues. The one time they did have an issue I was credited one free month as compensation.
I've always used Dreamhost myself. More than 15 years. They get a lot of flack but have always treated me right. They're also quick to give me support and they even explain to me what happened if I get downtime.