А что за линух стоит? Наверное мандрейк? или что-то другое? Хоть примерно чтоб сообразить в чем там еще может быть дело. Ну и соответственно про свою машинку вкратце напишите с которой заходите.
Интересует наличие фаервола, антивирей
Далее... использутся ли QoS или нет?
время отклика на пинг (с разной длиной пакета... попробуйте со стандартной длиной и 30 килобайт пакет)
Далее.. Как на линуксе запускается ссш? (через inetd или же по нормальному) Вы же по ссш на линух заходите?
Краткий опросник для нахождения причины получился

Серверная машина: AMD64 3500+/2G/RedHat4.0
Моя машина: Р4-1400/256М/WinXpSP2
Фаирвол стоит на файловом/интернетном сервере (отдельная машина в сети).
Что такое QoS не знаю
пинг с моей до сервера меньше 1мс, с сервера до меня 0,33мс

Дабы не засорять ветку предлагаю стукнуть в аську 119383700.
Посмотрим что можно сделать. Изначально подозрение на sshd - конфиг лежит в /etc/sysconfig/sshd_config
может там что наворочено с опциями

На вскидку попробуй там убрать compression - посмотрим что получится
Для текстовых приложений должно чуть побыстрее шевелиться

Аськи у меня нет, да к тому же это по существу темы ...
Я не пойму, разве ssh имеет отношение к X-вым серверам?

И да, и нет . Это только способ подключения к серверу, и в правильных системах - единственно возможный.

RedHat не понимает sysconfig.
Попробовал принудительно выключить компрессию, ничего не меняется. Попробовал включить компрессию, стало больше тормозить.

Вру, показалось

Похоже что у меня транспорт иксов не ssh, я сменил порт в настройке sshd_config с 22 на 23, после этого иксы коннектятся нормально, а вот ssh терминалка не хочет.

нет, не может.

У меня была проблема с локальным, программный файервол пропускал через себя все содинениния х-клиента, соответственно вносил задержку и потреблял кучу ресурсов (почему- я так и не выяснил, просто отключал)

Э-э. X-сервер это одно, а ssh/rsh - другое. X-сервер умеет рисовать. ssh/rsh - это shell'ы. Вы пускаете через них софтину, она коннектится к X-серверу и через него общается с пользователем. Плюс ко всему ssh умеет туннелировать любые порты через себя. В т.ч. и X-овые, что позволяет конекктится X-клиенту к X-серверу, закрытому NAT'ом. Если Вы ходите виндовой терминалкой через ssh, и не тормозит, так пускайте из этой же ssh-сессии X-овую прогу, разрешив ssh-клиенту туннелирование портов X11. Ну и не забудьте там, где ssh-клиент, поднять X-сервер. И все будет летать. Причем по шифрованному каналу

ЗЫ - а вообще, какое отношение mc имеет к X? Это чисто терминальная прога - может у Вас xterm тормозит, а не mc? Это я к тому, что пускать mc так, чтобы он через X пошел - это изврат в высшей степени.

Насчет mc небольшое заблуждение. С некоторых пор (с 4+ версии точно) он юзает x-ые либы. Столкнулся с этим в SFU 3.5 - mc нагло тормозил. На форуме interopsystems.com был разбор полетов и выловили эту каку

Когда запускаю MC из xterm, все нормально (никаких тормозов), только шрифт больно маленький (как измнить не знаю). А вот когда жмешь правую кнопку мыши а после "запустить терминал", в этом окошке запущенный MC выглядит очень красиво но тормозит жудко.
Еще новомодный движок Xilinx (что в ISE что в EDK) просто жудкий тормоз для иксов, просто парадоксально, печатная плата в ExpeditionPCB гораздо быстрее рисутся чем шрифт в текстовом редакторе (ISE/EDK).

Может, разрешение экрана по дороге пересчитывается? Всмысле того, что нужная прога законфижена на конкретное разрешение, а удаленный X-сервер на другое. (Догадки). Кроме того движок от Xilinx, похоже, на жаве, а там и в версиях разница бывает. Не знаю, но и права могут быть, например, на какие-нить логи не те и тормоза будут в невероятных местах. Системный лог (рута) что-нибудь говорит?

Разрешения завтра покручу, посмотрю.
А вот с логами я не понял, как понимать " какие-нить логи не те и тормоза будут в невероятных местах", на что мне нужно обратить внимание в системных логах?

Проге может требоваться создавать собственные логи, а они размещаются в местах, например, с правами только рута. Соответственно не полученная возможность открыть файл юзером обычно порождает ругань в системный лог. Кроме того помню как тормознуто пускается Eclipse, проставленная с Intel C++, под SuSe. Причем из-под юзера её возможно запустить, но обогнув лицензию простым chmod некоторых папок - иначе оно что-то делает (или чаще не делает), но тормознотоооо. А под рутом без проблем (чего и следовало ожидать).
Дык локально из-под того же юзера пускаем или из под рута?

Что из под рута что под юзером, разницы нет.
Менял разрешения, не заметил разницы.
В логах покапался ничего подозрительного не нашел.
Немного повторюсь, существенный прирост для Xilinx движка дает переключение цветов в псевдоколор, но выглядеть начинает отвратно.