http://m5hosting.com. They're in a solid data center in San Diego. I started with them for two reasons: 1- they knew FreeBSD (I use ubuntu now but wanted someone who could hands on cover me in a pinch with FreeBSD at the time). 2 - I was in Shanghai at the time and needed good bandwidth from the U.S. That data center has better routing than most.

m5hosting is bigger than when I started with them but they are still a "medium-sized" company. They seem to be solid and whenever I have a support request they are on it quickly...about half the time I get a response from the owner.

I generally follow the rule of picking business partners that are "right-sized" for me as a customer. For many services I don't want a company so big that I'm not worth their time after the sale...especially when it comes to server support.

I have never been to the data center and never seen my own server. I bought it on ebay and had it shipped to them ;).