On average, how much traffic do you expect each month?
What's your hosting budget?
I am happy to report that my experience for over 5 months at Exmasters.com
VPS hosting has continued to be top-notch and simply AWESOME. You will find out the availability of their systems administrators and send them a support ticket and see how fast they respond.