Почему X так тормозят по сети

Используйте x11vnc или просто vnc.

Предлагаю использовать сжатие канала при удалённом доступе к X приложениям (-C в ssh или lzo в OpenVPN или чем там пользуешься) или VNC + JPEG сжатие.

По локалке вполне себе достойно бегает, можно даже OpenGL использовать при удачном стечении обстоятельств.

Почему-то Xming + putty работают гораздо медленнее, чем «настоящие» ssh + Xorg. Не знаю, почему так, сам долго с этим мучился.

Или это нормально для Х даже по сети?

Нет, попробуй нативные иксы и убедись.

Вроде бы Х должны быть шустрее RDP, а нет...

По трафику иксы прожорливей.

под виндой через Xming

Во-первых, да, XMing - штука ненативная и тормозная.

Вроде бы Х должны быть шустрее RDP

С чего бы? 0_о Вне LAN иксы использовать можно только при очень сильной нужде. VNC - тоже тормозное г-но, особенно иксовая реализация. RDP по части быстродействия на медленных каналах вне конкуренции, ему сливает даже NX. RDP-сервер умельцы даже под линь портировали, только оно нестабильное и глючное, сцуко.

Пользуюсь минимум раз в неделю всем из перечисленного (X over SSH, VNC win/lin, NX, RDP) (кроме, разве что, linux-реализации RDP - так и недопилил до юзабельного состояния). Поэтому заявляю тебе как практик - X (в сетевой их ипостаси) штука, безусловно нужная, полезная и применимая, но по быстродействию до RDP - как до Китая раком.