Cyberwurx
It isn't enough to just be cheep! You also need 24/7/365 support and these guys have it. They also need to treat you as a VPS client just as well and as fast as a dedicated client and they do that to.
Packages start at $4.25 and go up to $89.99.