Well, I use both to access Windows:
VNC is nice because things are not squished down onto native display resolution.
Rdesktop is nice because things are squished down onto native display resolution.
Depends what I'm doing.

Bigga, use ssh to tunnel traffic of whatever protocol.