Lowendbox.com is also my suggestion, they have a lot of deals. I don't know what the prices are now, but hostv.com has always been good to me.
█ VPSforMe.com - OpenVZ Virtualization with SolusVM Control Panel on High Quality Servers.
█ VPSforMe.com - Inexpensive VPSs with great features.
█ VPSforMe.com - 24/7 Ticket Support with FAST Replies
█ VPSforMe.com - CEO Jackson H - [email protected]
The cPanel itself costs like $15/month. IPs run between $1-$2/month. So you don't have much money to spend on the real VPS... If you drop the cPanel requirement you can get very good VPS for $25-$30, otherwise you can only find a highly oversold and unreliable VPS, and you already have one...
To be honest, with your requirements stated above, budget $25 ~ $30 hardly get a good host. cPanel itself already cost $12 ~ $15. If you're looking for long term stability host, raise a little bit to $40, I'm you will get a good one.
█ ControlVM.com :: Cloud Hosting ● Reliable Xen VPS:: Serving Customer From More Than 40 Countries.
█ Hosting Services Available in the USA ● Germany ● Malaysia ● Singapore and Hong Kong