I would without a doubt recommend Nexcess to any of my clients that need utilize an e-commerce platform. The price you pay is almost too low in terms of quality, customer service, and support. Any dealing with support is met promptly and thoroughly. They truly go above and beyond the scope of their support. They moved our entire site for us, and then in turn helped us with a few nagging problems - though some of them weren't covered by their "support" they still worked hard at determining what the problem is.
With a lot of companies you don't find this type of commitment, but Nexcess brings it to the table with their experts.
If you are thinking about a hosting provider especially for an e-commerce platform like Magento save yourself the time and the hassle and hire them. We tried self-hosting at first, and there was a ton of problems. I don't know how they make this platform work so well, and secure it so perfectly but I can only assume it's some form of geek magic.
more