Чур только не смеяться, how to будет простым. Выводы dmesg и прочей лабуды привести не могу, так как сижу на 8.04.
1) ставим саму собственно ОСь
2) логинимся, расскоментиваем все репозитарии в /etc/apt/sources.list (команда sudo nano /etc/apt/sources.list )
3) загружаемся - дальше в консоли sudo aptitude update && sudo aptitude full-upgrade, потом в перезагружаемся
4) логинимся - счаз должен пикнуть restricted-manager, что нужно поставить дрова ATI - соглашаешься, он ставит, перезагружаешься
5) счастье наступило

Можно, если рестриктед манагер скромно промолчал, через adept поставить вручную fglrx дрова, потом в консоли sudo dpkg-reconfigure xserver-xorg, дальше сам поймешь.
Дрова у тебя будут не самые свежие, и тем не менее РАБОТАЮЩИЕ.
sergeo@laptop:~/src/ati$ fglrxinfo
display: :0.0 screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: ATI Mobility Radeon X1300
OpenGL version string: 2.1.7412 Release
Вывод dmesg лучше думаю в данном случае и иксорга следует приводить
http://wiki.cchtml.com/index.php/Ubuntu_Hardy_Installation_Guide - вот это точно работает