I can't recommend specific VPS. But for starter, you could visit https://bitcoin-vps.com/ which shows long list of VPS which accept Bitcoin. Obviously you shouldn't blindly trust any VPS provider listed on them, since the information may be outdated.