Enter NoMachine's NX protocol. I install it their free binaries and in no time I have a fast responsive remote desktop, NX is amazing. What I really like is the ability to connect to just an application. I installed it on my home PC and I can use my existing SSH tunnel to launch NX sessions. I like to launch a bash console and from there launch other applications. They show up as seamless windows on my XP machine, but everything is running on my home OpenSUSE server.
The final awesomeness (is that a word), is the NX web companion. I installed this on my home server, now I can hit a webpage on my home server, it launches a java version of the NX client and connects. I don't need to have anything installed on the client PC, I don't need admin rights. The tunnel is encrypted! This works from the library, on windows and linux. I haven't tested mac or other stuff, but it should work on other platforms also, I think there is a client for some phones.
I could not be more impressed, I love NX. It's like my personal citrix server that runs linux and costs way less.