Have a recommendation for everyone. Don't know if you have ever checked out http://www.gplhost.com
. I worked with these guys over the last few months and are extremely helpful and supportive. Their prices are also resonable and have multitude of solutions from dedicated servers to xen machines. They prefer to work with the debian distro, but also work with CENTOS, UBUNTU, Gentoo and a few others.