what kind are you looking for?  I use the planet for the gaming server my team and I rent.  They have a subdivision, servermatrix, which is very good as well.  I have been with them for over 3 years and everything has been very smooth.  The planet owns two subdivisions but everything is at a very nice data center with huge pipes.  Our game server has a full 100Mbps connection, up or down.  It's hosting in Dallas, that works great for me being in the US and serving mainly US connections.  Here are some links.

www.servermatrix.com <-web servers
www.theplanet.com <-enterprise level web servers
www.insomnia365.com  <-gaming

I heard a lot of good things about theplanet. You might also want to try DedicatedNow.com.

I started with a server from servermatrix, but then changed it for a Total Control server from TP. The servers are excellent, the support is quick, you have a remote console and reboot - and if they fail, the tech persons would reboot it in 6-7 minutes after a ticket is opened.

If you want almost the same server but three times cheaper go shopping with the www.server4you.de

For more options, see my directory of virtual and dedicated servers by price and location:

http://www.vdsp.net

P.S. I didn't maintain it in the last 6 months, so...