Digital ocean has VPS from 5$ month
digital ocean does not support windows but linux and all his distro only, i know it because i used it for a long time, but for reference
https://www.digitalocean.com/community/questions/how-to-install-the-win-7-on-my-vpsmy suggestion don't wast time on vps for windows they are expensive, create your own vps by running a VM inside your machine, use a light OS like windows 7 lite or superlite and run inside it your client, if you want privacy add a free VPN to it