Ezt nézted már?
http://wiki.cchtml.com/index.php/Ubuntu_Feisty_Installation_Guide

Én úgy tudom, hogy a cedega csak a Mandriva PowerPack-ban található meg, amiért fizetni kell.
http://store.mandriva.com/product_info.php?products_id=379&language=en

Miután felraktad a .deb csomagokat nézd meg hogy a /lib/modules/fglrx könyvtár létre jött-e. Ha igen akkor a build_mod könyvtárban futtasd a make.sh-t, majd ha nincs error, akkor egy szinttel feljebb a make_install.sh-t.

Ha itt sincs error, akkor ott kell lennie az fglrx modulnak, amit  a modprobe fglrx paranccsal tudsz betölteni.

A kernelben a következőket állítottam be:

a DRM ne kerüljön be a kernelbe, mégmodulként se. A többit (agpgart, chipset_agp) meg lehet fixen, demodulosan is jó.

Az így készült új kernel után a run-os telepítőböl generáltam Debian/stable alá csomagokat, azokat feltettem, majd a /lib/modules/fglrx/build_mod -ban futtattam a make.sh-t majd a /lib/modules/fglrx -ben a make_install.sh-t.

Ezután modprobe fglrx, majd xorg.conf szerkesztése.(de gondolom már ezeket te is tudod)

Leírást nem nagyon használtam, inkább innen a fórumból próbálkoztam, lásd ATI driver gyüjtőtopic
De talán ezt olvasd át: http://wiki.hup.hu/index.php/ATI_videok%C3%A1rtya_driver%C3%A9nek_telep%C3%ADt%C3%A9se
és ezt is:
http://www.linuxforum.hu/index.php?topic=19995.0

Abban azonban még megerősíthetne valaki, hogy a 2.6.17-es kernel rendesen támogatja-e a 8.28-as drivert.

Nekem ati 9250-es kártyám van, a 2.6.17-es kernellel nem csinálta meg az fglrx modult, a jelenlegi 2.6.15.1-es kernellel viszont igen.