From the mentioned above hosting solutions, believe Exmasters.com
cheap vps will be worth trying. I work in technology and collaborate with lots of other vendor support people, and never have I been so impressed with the response and quality on their support.