VNC es la mejor opción, ya que comprime el protocolo X y lo envia a traves de la red.
Logmein es bueno pero tiene un punto debil, solo funciona sobre windows y MacOS, Linux y otros SO no tienen soporte.
En el trabajo por facilidad de uso, tengo Ambos, Logmein gratuito para las pcs con windows y vnc para las que tienen linux; de hecho cuando quiero hacer algo desde casa en algun servidor linux (tenemos prohibido el acceso directo desde internet a ellos), me conecto a mi PC que tiene Windows XP y a través de ella me conecto a los servidores Linux con VNC de manera local.
Si se que esta un poco enrollado pero que va es genial poder hacer eso