I don't run fedora, so I'm not sure whether this will work, or whether it will be easy, or what.
But try going to
www.nomachine.com and dowloading FreeNX. The difference in performance is astonishing.
You'll need to install 3 packages on your linode -- nxclient, nxnode, and nxserver.
VNC is multiplatform, and it's free, and there's a lot of great things to say about it.
But FreeNX is the best remote access software I've ever seen, it's much better than the stuff MS and Citrix use. If you have a good connection at home, it feels almost like a local desktop.