Jerikoq,
Ну я бы выбрал root with networking, и если есть доступ к интернету, то все получится.
В командной строке выполнить по очереди.
mount -o remount,rw /
apt-get install fglrx
reboot
Ну и раз в таком режиме работает, значит и консоль будет при обычной загрузке.
Можно еще попробовать failsafe graphic mode, ну и там те же команды. Драйвер должен установиться.