При загрузке надо прописать в опциях ядра 2. Попробовать вообщем single user mode.
Там из консоли можно чего нибудь сотворить.
Самое надёжное это загрузить любой livecd. Смонтировать раздел с опцией exec (-o exec) и сделать chroot /mnt/(мой раздел) /bin/bash. Таким образом окажемся в своей системе правда без иксов.
Можно попробовать пересобрать ядро и всё остальное.