www.sectorlink.com
I'm not sure if anyone else is making a recommendation based on dedicated server experience with the company, but I am. I've had my dedicated box with them for 3 years as of December 21, and have never...E-E-EEEEEEEEEVER...regretted it.
They've been down exactly twice in the 3 years since I started with them, both times hardware-related (which is going to happen...computer equipment does break) and neither time was for more than an hour.
The only thing you won't get on that list is the 99.99% uptime. You won't get that with any hosting provider, no matter what they claim. It's realistically impossible on a single dedicated box setup.
Here's why (assuming 30-day month):
30 days = 720 hours.
720 hours x 99.99% uptime = 719.928 hours = 719 hours, 55 minutes, 41 seconds
Therefore, downtime = 4 minutes, 19 seconds per month
If something goes wrong with your hardware, and at some point it will no matter WHO your provider is (remember, they're machines, they break), is it going to be solved in 4 minutes, 19 seconds? Not likely.
99.5% is reasonable in this regard, IMHO. That gives the host a few hours to diagnose and fix a problem without being under the pressure cooker and thus prevent recurrence.
As far as the other stuff, ASP/.NET/Access are all standard on their servers, as does Perl I believe (not sure on that since I don't use it).
They can throw AWStats on there for you for free, or you can pay an extra $2 a month for LiveStats (which I'm not a fan of since their .XSP interface) or SmarterStats (which I haven't tried yet).
You can install MySQL and put as many DBs on there as you like.
Custom errors are easy to configure through the Terminal Server interface.
Subdomains take them an hour or two to set up, but you can have as many of those as you like too.
And every server comes with one dedicated IP.
They're not a one-person outfit either. I know this because there are at least 5 different employees that I know of...a Brian, a Matt, and three Jasons.
****...I should be selling this. I'm only a customer. heh
Seriously, just tell them Adam from ADAM Web Design sent you. They'll treat you well. They always have me and I've been a customer of theirs 4.5 years (had shared hosting for 1.5 years before going dedicated.) And considering most hosts aren't even around a month, that says something.