Gnome terminal

может стоит проверить кирилизацию консоли?

в конце концов у терминала есть настройки кодировки, где то в опшинсах

Руссификация консоли и gnome terminal - это разные вещи. Последний все-таки относится к иксам. Всего-то надо выбрать нужный шрифт. Проще всего, если стоят TTF из форточек

На самом деле все те так просто как кажется. Gnome-terminal очень интересно работает со вводом - все введенные символы он считает unicod'ом. Т.е. если ты хочешь сказать ему что-то, ascii-код чего больше 0x7F (а это все русские буквы и что-то еще), то тебя пошлют (запусти gnome-terminal из другого xterm'а - увидишь эту ругань).

Теперь, о том, как сделать так, чтобы тебя не посылали: надо говорить в unicode. Т.е. говорить 2 байта, а не один (http://www.cl.cam.ac.uk/~mgk25/unicode.html). Как это сделать - не знаю (подозреваю, однако, что export lang=ru_RU.utf-8 или что-то в этом роде может помочь). Или поиграйся с libxclavier/GSwitchIt.