Вот тут описано как можно ускорить SSH соединение для X11Forwarding:
http://blog.samat.org/2006/05/08/best-ssh-options-for-x11-forwarding
Если коротко, то суть в этом:
ssh -c arcfour,blowfish-cbc -XC
root@server.com
Шифрование arcfour работает быстрее всего.