Well, it will be easier to recommend you a good host if you tell more requirements.
I can also say that these decent hosts are good for getting cheap vps plans:
Hostwebspaces.com
Dreamhost.com
Rareservers.com
Beyond finding which web hosts are out there, it's a matter of digging through different plans, comparing inclusions, and checking customer reviews.