すまん。インストールに成功してるってのはうそだったっぽい
>sudo dpkg -i xorg-driver-fglrx_8.476-0ubuntu1_i386.deb xorg-driver-fglrx-dev_8.476-0ubuntu1_i386.deb fglrx-amdcccle_8.476-0ubuntu1_i386.deb fglrx-kernel-source_8.476-0ubuntu1_i386.deb
を実行すると

Error! DKMS tree already contains: fglrx-8.476
You cannot add the same module/version combo more than once.
Doing initial module build

Error! This module/version has already been built on: 2.6.24-16-generic
Directory: /var/lib/dkms/fglrx/8.476/2.6.24-16-generic/i686
already exists.  Use the dkms remove function before trying to build again.
Installing initial module

Error! This module/version combo is already installed
for kernel: 2.6.24-16-generic (i686)
Done.

と出てました。module/versionがおかしいってことなのかな。
そういえば、4つの.debを作るときに
sudo sh ati-driver-installer-8-4-x86.x86_64.run --buildpkg Ubuntu/8.04
とやっていた。このUbuntu/8.04がおかしいってことなのかな？