You should try Spicy Host:
Spicy Host – Dedicated Hosting, Colocation, Virtual Hosting, Content Delivery Network
Solid hosting, comparable with all of the well known names, but much, much less expensive. And they're support is as good as you'll find.