I opted to go with a VPS solution as I wanted complete control over my server as I also host DNS, e-mail domains and other types of servers on my setup.
I went with
ServInt and I am very pleased with the service, performance and uptime. The tech support is TOP notch and very responsive.
www.servint.net/
"With a VPS, you get your own secure hosting environment, complete with root access, and the ability to install and configure whatever you desire within your environment."
They use CentOS 4 Linux Operating System with free
Plesk 8.0 or
Cpanel that run on Virtuozzo, IMO the best Virtual server platform for Linux.
If you opt to go with them please comment when you sign up I referred you.