The simple way is to run VNC over an SSH tunnel. If you have both SSH and VNC running this is probably the easiest to do, and there are a ton of threads here on how to set up the tunnel.
Another way is by setting up an
NX server and client. This supposedly works better over slow connections, but to be honest, I've never seen much of a difference.