VPS accounts from hostsailor.com and a2hosting.com are worth trying.
VPS hosting from them brings the power and features of a dedicated server at a much lower price point. All of their VPS hosting plans include full root access, allowing you to customize the VPS to your specific needs. A wide range of Operating Systems are available from.