I've recently signed up to Webhost.pro cheap vps and found it to be a very good host so far.
Account comes with preloaded cPanel, mySQL, php ... and everything that I ever needed out of a host. FTP is super fast, and website always up.