Dude, I'd go with either SoftLayer, Limestone Networks, or LiquidWeb - Simple as that. Forget about these small companies with their so-called "anniversaries" - Go with a company with loads of good reviews around WHT and an overall "good feeling". Spend a few extra bucks if need be, it's worth it, trust me - I've been down the long road of so called "budget" dedicated server providers, in which actually ended up costing me a lot more in the end.
//Extra Moose - Modern Web Design with Usability in mind.
I know this thread is older, but I noticed a question about Take 2. I have a server with them, and I could not be happier. The price is good, the hardware is great, it has remote reboot and reinstall, and support is phenomenal. I haven't had any problems requiring support, but I've had questions about setting things up certain ways (Xen, RAID, RAM upgrade, etc.). Support always reviews my question thoroughly and gives a prompt, detailed response that is extremely helpful and goes far, far beyond what I would expect or be entitled to from an unmanaged server.
You always worry when you sign up with a new company, but the past few weeks have proven that this was a great choice. You always want to feel that you're with a company that truly cares about your business and goes the extra mile. This company does that.