KVChosting.net and
asvhost.com VPS plans are good enough to sign up with.
They are cheap and pretty reliable. The customer service has been excellent. They quickly address and fix problems and even help with my php questions. They are definitely worth a shot.