I struggling terribly for a few months with different hosting companies because of appalling performance for Magento sites (think 20 seconds and more for each page load). I finally found Nexcess a few years ago and haven't looked back since. The performance of the hosting is EXCELLENT and the customer service is also brilliant with technically knowledgeable staff to help you out when you get stuck. HIGHLY recommended and I'm definitely a fussy customer ;)
more