Why not to give HostDepot.com a try?
Best of all, my site is noticeably more responsive. The will always go the extra effort, been with them almost 8 months and never regretted it once. What I want to add is that network and server uptime is quite good.