I second Liquidweb. We've used them for over a year now and our servers runs like a champ. I'm actually going to test their new cloud product, Storm On Demand, soon. Hope it's also awesome.