sinceramente usare il redirect di X su una connessione che non sia LAN secondo me e' un mezzo suicidio (trooopppo lento)
Io ti consiglio di loggarti via ssh e far partire un vncserver (ovviamente se ne hai la possibilita') magari, visto che ci saranno firewall di mezzo fai un tunneling ssh:
sul client lanci:
ssh -l nomeutente -C -L 5903:127.0.0.1:5903 server.a.krakovia.com
inserisci la tua bella password e ti trovi loggato sul computer di krakovia.
spiegazioni delle opzioni di ssh:
-l per specificare il nome utente
-C abilita la compressione
-L 5903:127.0.0.1:5903 redirigi la porta 5903 del server remoto sulla porta 5903 di 127.0.0.1
adesso dal computer di krakovia lanci:
vncserver -geometry 800x600 :3
con :3 va ad usare proprio la porta 5903... la prima volta che lanci un vncserver ti chiede anche di immetere una password.
adesso lancia un'altra console sul computer di parigi e lancia:
vncviewer -bgr233 -encodings tight 127.0.0.1:3
spiegazione
-bgr233 per andare solo in 8 bit di colore (non devi mica fare fotoritocco via internet vero??) per risparmiare banda
-encodings tight siccome ti colleghi a localhost lo stupidone di vnc userebbe l'encoding raw, cioe' trasmetterebbe un sacco di informazioni in piu' e quindi sprecherebbe un casino di banda.. meglio usare qualcosa di diverso!
127.0.0.1:3 ovviamente si riferisce al server a cui ti devi collegare (che grazie a ssh hai rediretto sul tuo computer locale)
Vantaggi:
la trasmissione e' criptata e compressa (grazie a ssh) e grazie a vnc, se ti cade la linea o devi staccarti dal pc, sul server remoto vnc con tutte le applicazioni che hai lanciato resta in piedi (comodo per lanciare un xmule e lasciarlo girare tutta la notte

).
Se invece non puoi lanciare un vncserever allora quello che ti ha detto Ikitt_Claw va bene... ma a volte devi usare alcuni accorgimenti:
prima di lanciare l'ssh fai:
xhost +nome.del.server.a.krakovia.com (altrimenti non ti apre un tubo sulla tua macchina)
ssh -C -X nome.del.server.a.krakovia.com
una volta loggato devi fare:
export DISPLAY=nome.del.computer.a.parigi.com:display_che_stai_usando
Ciao!