I've had great experience with:

http://www.serverbeach.com - Great if you want a cheap quality box and don't need support.
http://www.serverblocks.com - They manage your server for you at prices that are extremely hard to beat. I've had great experience with them.

-Jonathan