Go with Stratus4.com - their managed cloud hosting deals look really affordable. 15% OFF CODE: S415OFF
They have top-notch customer service, responding to trouble tickets immediately and consistently.