I'm very happy with GTHost.com dedicated server hosting so far.
Overall, I have no complaints, and I even referred a few of my co-workers to use them as well.

Low-cost trial starting at $5/day.