В общем, решил не париться, снёс 10.04, поставил 10.10. Там то же не стартовал GDM, так как /home не форматировал. Пришлось сносить настройки гнома. Видимо он (GDM) где-то прописан... В общем, проблему можно считать решённой. Решается сбросом настроек GNOME. Они описаны на этом форуме.
Talles, спасибо, что хотели помочь.
Тема закрыта.