You should be fairly safe with most any Windows VPS provider, just double-check they allow the use of private VPN/Proxy.
You will need to use RDP or something similar such as VNC, Teamviewer, etc. - there are a few html 5 RDP clients out there, but I wouldn't expect them to work as well as RDP...