ServerBeach provides good servers but lacking 24/7 onsite phone supports makes them a poor choice, and yes I’m talking from experience. I have my servers at ThePlanet.com and could not be happier! I’ve called on Christmas, from my Cruise and NEVER worried I would miss a tech or have to wait for them to call me back. I would recommend a nice server from ThePlanet.com or ServerMatrix.com (ThePlanet's budget servers) if you are looking to get a new dedicated server. Leasing a server has its advantages as they replace the hardware free if there are any problems not to mention you get a LOT of bandwidth at these places.
Again if you need someplace to host and the site doesn't require a LOT (read: over 300gb) of bandwidth please feel free to PM and or call me as I`ll try my best to work something out. Also if you need another opinion or have questions about getting a dedicated server (leased or co-located) feel free to give me a call as I’ve been in the industry a while.