I can't say enough good things about M3 Server.
I've been with them for many years now. I have two dedicated boxes with them and Angel now has a dedicated box with them.
I do get whatever you pay for your first month off of my bill if you sign up under me but if they weren’t a fantastic host then I wouldn't be with them.
Only time I've ever been down is when a man with a backhoe cut the fiber line into the building but now they have lines coming different sides in from two sides and when the hurricane hit them and everyone was without power they never went down and were even around to offer tech support.
Every issue that I have ever had was resolved within one hour of me dropping and e-mail to them and same thing for anything that I needed done to my server like adding some server support software for a script that I had installed.