The best VPS providers are
hostsailor.com and
hostingsource.com.
VPS hosting from them brings the power and features of a dedicated server at a much lower price point. All of their VPS deals include full root access, allowing you to customize the VPS to your specific needs.