VPS deals from kvchosting.net and hostsailor.com are solid and reliable and their pricing policy is simple and flexible.
These guys are amazing. No trouble, hassles or miscommunication. GREAT!