Спасибо,
AMDBulldozer, вы умеете успокоить

. Честно говоря, не совсем понял насчёт fglrx и Xorf-server. Насколько я понимаю, flgrx должен был установиться вместе с Catalyst, и в наборе терминальных команд он присутствует - распаковывается из архива, который я и скачал с оф. сайта. Может этот патч "fglrx-installer-updates_13.125-0ubuntu1.debian.tar.gz" всё портит, только как?
Тогда логичный вопрос - чего же не хватает для корректной установки? Обычный вариант из репов аналогичен, только в таком случае ни какого терминала, просто зависшая загрузка логотипа убунту...