вначале он пожаловался, что не запущены иксы, я запустил
sudo dpkg-reconfigure xserver-xorg
после этого он стал говорить, что такой команды вообще не существует...

Этот код не запускает иксы, а переконфигурирует их. Запускаются они вот так:
sudo /etc/init.d/x11-common stop
Ещё несколько вопросов.
Система установлена на жёсткий диск и зависает даже в консольном режиме, если остановить gdm и иксы, да?
А с LiveCD система работает?
P.S.Восхищаюсь вашей стойкость!
P.P.S.А может попробовать какой-нибудь другой дистрибутив? Fedora или openSuse. Или, на худой конец, Mandriva.