Comment Linux or BSD with SSH, Xforward, Rdesktop (Score 1) 270
so, I don't put windows on the internet. who does?
So, have a linux box which DOES NOT route and is locked down to the best of your ability. Run SSH and let it do X11 forwarding.
Install rdesktop on the linux box.
SSH to your host, rdesktop to your windows server.
I do this over dialup, various DSL, through VPN
beautiful and simple.