We're an experienced Magento developer and when presented with the challenge of helping an existing ecommerce site carry out some fixes, the first thing we suggested was a new host. We read good reviews about Nexcess and recommended them to our clients. It was the best decision we've made in regards to Magento hosting. The support team there was responsive, available twenty four hours a day, and more than willing to assist with the carry over of the site to their servers. I'd recommend making Nexcess your host for a Magento site any day. Heck, based on this experience, I don't care what platform you're on. Go Nexcess!