Nationalnet is ok as long as you don't mind getting a piece of shit server for way too much money. Their service is great but your fingers get tired from typing problem tickets so often.
Phatservers are fine as long as you don't have a hard drive crash and be told, everything is lost and I can't get to it because I am on my way to a wedding. It really wasn't their fault but a little help would have been much appreciated.
Candid Hosting pulled our fat out of the fire but then decided that they needed the server we were using so deleted the contents and used it for another client. I do appreciate their help but...someone dropped the ball.
One of our sponsors,
ManagedFiber looks great. I have not used them but have only heard good things.
And then comes colo-cation.com. Greenguy and Jim is hosted there and Sparky (cd34) takes good care of not only us but just about anyone that has a problem. No matter where that person is hosted. He has software running 24/7 looking at all the servers for problems that may arise. He takes care of it before it happens. I really can't remember the last time we went down since we moved. And, his prices are very reasonable.