Give exmasters.com a try. Support is usually great, my only complain being that the original average support response time of 10 minutes is now more like 30-40 minutes. This is to be expected with the kind of growth they've experienced, however.
All in all, my experience has been great and I will definitely continue using their cheap hosting services.