try vpn sponsoring this forum hosting.
He want vps not vpn service.
I have used host1plus.com for webhosting for few months till now. But they also provide vps which is comparatively expensive than other vps providers acceping paypal like service. I know one vps which accept paypal and you can have 2$ per month linux vps.