Установил

aptitude install xserver-xorg-video-radeonhd 

У меня получилось

Но тем не менее что-то я не доделал

Файла /etc/X11/xorg.conf нет.

Вы поставили свободный драйвер.
Та же инструкция есть и на русском

Используется vesa, а драйвер radeon не хватается из-за этого:

Это вопрос необходимо задать разработчикам дистрибутива. Почему ядро собрано без поддержки KMS?
Устанавливайте проприетарный драйвер по ссылке которую привел yars

Как?

Можно как-то установить объекты из скачанных .deb файлов, так чтобы не включать их в apt-list?
если можно, то как ?
Я накачал:

• xserver-xorg-video-radeon-dbg_6.13.1-2+squeeze1_amd64.deb

• xserver-xorg-video-radeonhd_1.3.0-3_amd64.deb

• fglrx-driver_10-9-3squeeze1_amd64.deb

Этого (подключить все нужные репозитории) я еще не умею 
И вообще, я предпочитаю ставить софт с локальных дисков...
Обновления - другое дело....

Сегодня снес Debian и поставил снова. Причина ниже.
Вчера пытался поставить дрова от АТИ по этой инструкции
Кончилось тем, что инсталятор сначала попросил пароль Рута (я не дал), а затем начал качать Каталист 100 мб (чего я не хотел)
На полпути установка обломилась и после этого во время загрузки до Х дело уже не доходила зависало в тексте.
Каталист ставить не хочу принципиально.

Сейчас пишу из под винды, т.к. Линукс снова надо настраивать.   

Если не хотите ставить Catalyst Control Center, то вам придется отказаться и от проприетарного драйвера, а значит, и с играми. Свободный драйвер позволяет использовать только базовые возможности видеокарты.

Только в самом крайнем случае. Этот тормоз  меня достал в винде, пока видео-девайс на мамке не сдох. Сейчас Нвидио стоит, горя не знаю.

То что это принципиально разные системы я понимаю.
Каталисту на доверяю, ибо хозяин у софта один. Спецификация на цели софта, скорее всего одинаковая (за маркетинг в тюрьму к сожалению не сажают). Ожидаю одинаково дерьмовое поведение.

В принципе, он у вас уже и так должен быть, но если версия более новая, можно и обновить:

dpkg -i xserver-xorg-video-radeonhd_1.3.0-3_amd64.deb

от рута, находясь в директории с пакетом.
UPD: И, поскольку ваше ядро не поддерживает KMS, имеет смысл попробовать обновить ядро из репозитория Backports, а то и (пере)собрать свое, если тамошнее ядро также собрано без поддержки KMS.

В вики debian недостоверная информация. RadeonHD заброшен уже почти как три года и поддерживает только карты r5xx/r6xx/r7xx GPUs (HD2xxx-HD4xxx).
Вам необходим драйвер xserver-xorg-video-radeon. Список поддерживаемых карт драйвером xf86-video-ati/radeon Вы можете найти неофициальном сайте radeon http://wiki.cchtml.com/index.php/Hardware

Спасибо,   посмотрел, там только последний пункт без привязки к Каталисту.. буду изучать.

Ок, давайте начнем сначала. Отталкиваясь от информации по ссылке aliaksei1818:

Note that RadeonHD 6xx0 chips will need kernel 2.6.38 for open-source mode-setting, xf86-video-ati/radeon 6.14.0 for 2D acceleration (EXA/Xv), and Mesa 7.11 for 3D acceleration.

Т.е., нужно ядро 2.6.38 (минимум), собственно драйвер - xf86video-ati/radeon >= 6.14.0 и библиотека Mesa3D >= 7.11. Проверяйте.

Использование репозитория все же предпочтительнее по той причине, что шанс совершить ошибку уменьшается. Но, если есть необходимость, можно воспользоваться онлайн-поиском пакетов. Только тогда придется зависимости руками разрешать, а это, как минимум, неудобно (в Slackware, к слову, контроль зависимостей полностью лежит на администраторе, но там это не так ощущается). 
UPD:

С учетом устаревания русскогязычной страницы Debian Wiki по подключению репозитория Backports посмотрите эту и после подключения репозитория обновитесь с него как описано в инструкции по ссылке выше.