В продолжение темы, которая уже уползла:
http://www.linux.org.ru/profile/Zubok/view-message.jsp?msgid=1939337
Я ссу и плачу, дорогая редакция! Я даже не знаю, как это назвать! :) Проблема была в том, что все время в DVD-приводе ноутбука был LiveCD, и программы запускались с него! :) Гы-гы. Он настолько тихо работает, что мне и в голову не пришло, что там диск. Вытащил диск -- все заплясало! А в IceWM программы запускались почему-то уже с винта. Он, похоже, и GNOME запускал с LiveCD. Короче все решилось анекдотичным образом.