For years I dealt with poor server performance (VPS) and even worse technical support at a variety of hosting companies including Hostgator. Recently I switched to Properhost, and am extremely satisfied.
The server they have me on is configured with all the latest software, and optimized to boost the speed of my Magento store. In fact according to gtmetrix and other site load time checkers, my site is loading in 3-4 seconds. Compared to 6-7 second load time before using Properhost!
On top of the excellent load times, I have never experienced such experienced technical support. They are extremely knowledgeable, helpful and with quick response times too! At first I was concerned about not having phone support available, but the email support is far better than I had even imagined was possible.
Overall, Properhost is the best hosting company I have experienced in the last 7 years. I would absolutely recommend them for your hosting needs!