Ehh, I'm hoping I'm pointing you to the right thing: http://www.pexus.com/

That's for x-deep, which is an x-server for Windows, but I think that's what you're looking for -- something to run X on a windows machine that will allow you to connect to a Linux machine over the network and then use the X-clients on your Linux box? You'll have to set up XDM or KDM on your Linux machine.

Out of curiosity, why not VNC?