Nos, frissítettem, és valóban gyorsult a rendszer.
Viszont van egy kis hiba a bejegyzésedben. :)
"A létrejövő könyvtáron belül navigáljunk el a common/lib/modules/fglrx alkönyvtárba, és a patch fájlunkat a debian/dkms/patches-ből csomagoljuk ki bele."
A common/lib/modules/fglrx/build_mod könyvtárba kell kicsomagolni.