I have been using R3esolution for several years now after having gone through one unreliable host after another. At first blush, R3esolution may seem more expensive than other hosts; however, their VPS options turn out to be ... Mere remarkably affordable when you consider that you have segregated resources so you aren't competing against hundreds or thousands of other websites for the same memory and CPU cycles.
For the server purist you can setup pretty much any Linux distro you like and configure it from the ground up. OR, if you prefer, you can take advantage of their Fully Managed solutions that include cPanel and pro-active monitoring so that, in the event that something does go down (which it almost never does), the Heroic Support Team has often fixed it before you even notice it.
Speaking of the Heroic Support team, they are amazing. I haven't needed to contact them often, but when I do, they are the most responsive support staff I've ever encountered at a hosting company. Whereas previous hosting companies would barely explain how to do more complex things, R3esolution's Heroic Support has not only explained the process to me, but actually done a lot of the work on my behalf.
I really couldn't be happier with R3esolution. Mindre