i have my own dedicated server through Servestra.com, which has been a great experience so far. They keep everything updated, and when I have had a couple issues in the past they were on the problem in less than 10 minutes. My dedicated server has never went down once since I had it which has been about 7 months. the old company i went through was bad, server crashed all the time, very slow support if any.
My host is called Shane No company, no flashy price tag, just plain simple space on the guys server and I phone him up if I have a problem. I like it that way.