VNC is Painfully slow and not secure enough a replacement IMHO.

TightVNC over ssh? I don't know how easy that is to set up from Windows, though; I've never had a problem using ordinary VNC over ssh from Linux.

Peter