For reliable VPS hosting with very good customer service this would be a good place to start looking.
Cheaper than a lot of others but you don't sacrifice quality of service.

http://knownhost.com/services/vps-ca.html