ATIのHD4670を使用していますが、ubuntu10.04提供のドライバーで不都合無く機能しています。
再インストールは多分次の方法で可能かと思います。

１）システム＞システム管理＞ハードウェアドライバーをクリック検索が開始されます。
2)検索終了後 ハードウェアドライバーが表示されます。右下に「有効にする」ボタンが有ると思います。クリックすればOKのはずです。

パッケージマネージャでATIと入力しインストールされているのを削除し再インストールを実行でどうなりますか。

参考になりますが、ATIとしてみたら以下のものがインストールされています。

xserver-xorg-video-ati
xserver-xorg-video-radeon
xserver-xorg-video-mach64
xserver-xorg-video-r128
fglrx
fglrx-amdcccle
fglrx-modaliases
radeontool
jockey-gtk
jockey-common

fglrxドライバはインストールされているけども、それが使われていない状態ということは無いでしょうか。
/etc/X11/xorg.conf
/var/log/Xorg.0.log
の内容を投稿してみてください。
もし、fglrxが使われていなければ、aticonfigを使ってxorg.confを生成すれば良いような気がします。

エラーの内容は

ATIグラフィックスドライバーが全くインストールされないか、またはATIドライバーは適切に機能していません。
ATIハードウェア的にあなたにとって、適切なATIドライバーをインストールするか、またはaticonfigに使用を構成してください。

なので

hmatsueさん による投稿:

aticonfigを使ってxorg.confを生成すれば良いような気がします。

を実行してはどうでしょうか。
参考URLです。http://ankyo.blog.so-net.ne.jp/2010-05-05

hitoさん による投稿:

cat /var/log/Xorg.0.log|grep II |egrep -i Driver などとすると、「fglrx」という文字列は出てこず、「radeon」という文字列がヒットしないでしょうか。

を実行してみました。

ssd44@ssd44-desktop:~$ sudo cat /var/log/Xorg.0.log|grep II |egrep -i Driver
[sudo] password for ssd64:
(II) Loading /usr/lib/xorg/extra-modules/modules/drivers/fglrx_drv.so
(II) ATI Proprietary Linux Driver Version Identifier:8.72.11
(II) ATI Proprietary Linux Driver Release Identifier: 8.723.1                             
(II) ATI Proprietary Linux Driver Build Date: Apr  8 2010 21:40:58
(II) AMD Video driver is running on a device belonging to a group targeted for this release
(II) AMD Video driver is signed
(II) fglrx(0): swlDriScreenInit for fglrx driver
(II) fglrx(0): [uki] created "fglrx" driver at busid "PCI:1:0:0"
(II) fglrx(0): Kernel Module version matches driver.
(II) fglrx(0): Initialized in-driver Xinerama extension
(II) fglrx(0): Disabling in-server RandR and enabling in-driver RandR 1.2.
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
ssd64@ssd64-desktop:~$ sudo cat /var/log/Xorg.0.log|grep II |egrep -i radeon
(II) fglrx(0): Adapter ATI Radeon HD 4600 Series has 2 configurable heads and 2 displays connected.

以下のコマンドを実行してみました。

~$ cat /var/log/Xorg.0.log|grep II |egrep -i Driver
(II) Loading /usr/lib/xorg/modules/drivers/ati_drv.so
(II) Loading /usr/lib/xorg/modules/drivers/radeon_drv.so
(II) Loading /usr/lib/xorg/modules/drivers/vesa_drv.so
(II) Loading /usr/lib/xorg/modules/drivers/fbdev_drv.so
(II) RADEON: Driver for ATI Radeon chipsets:
(II) VESA: driver for VESA chipsets: vesa
(II) FBDEV: driver for framebuffer: fbdev
(II) Unloading /usr/lib/xorg/modules/drivers/vesa_drv.so
(II) Unloading /usr/lib/xorg/modules/drivers/fbdev_drv.so
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)

確かにfglrxがありませんでした。
３９８８さん、ありがとうございます。

＃ちなみに削除後、インストール後に再起動はしています。。。。。

/var/log/Xorg.0.logを見ていますが、fglrxは出てくるようになっていました。

1$ cat /var/log/Xorg.0.log|grep II |egrep -i Driver
(II) Loading /usr/lib/xorg/extra-modules/modules/drivers/fglrx_drv.so
(II) ATI Proprietary Linux Driver Version Identifier:8.72.11
(II) ATI Proprietary Linux Driver Release Identifier: 8.723.1                             
(II) ATI Proprietary Linux Driver Build Date: Apr  8 2010 21:40:29
(II) AMD Video driver is running on a device belonging to a group targeted for this release
(II) AMD Video driver is signed
(II) fglrx(0): swlDriScreenInit for fglrx driver
(II) fglrx(0): [uki] created "fglrx" driver at busid "PCI:1:0:0"
(II) fglrx(0): Kernel Module version matches driver.
(II) fglrx(0): Initialized in-driver Xinerama extension
(II) fglrx(0): Disabling in-server RandR and enabling in-driver RandR 1.2.
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)
(II) No input driver/identifier specified (ignoring)

追記  glxinfo | grep renderを試行してみました。

ssd64@ssd64-desktop:~$ glxinfo | grep render
プログラム 'glxinfo' はまだインストールされていません。  次のように入力することでインストールできます:
sudo apt-get install mesa-utils
ssd64@ssd64-desktop:~$ sudo apt-get install mesa-utils
[sudo] password for ssd64:
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています               
状態情報を読み取っています... 完了
以下のパッケージが新たにインストールされます:
  mesa-utils
アップグレード: 0 個、新規インストール: 1 個、削除: 0 個、保留: 0 個。
51.3kB のアーカイブを取得する必要があります。
この操作後に追加で 176kB のディスク容量が消費されます。
取得:1 http://jp.archive.ubuntu.com/ubuntu/ lucid/universe mesa-utils 7.7.1-1ubuntu2 [51.3kB]
51.3kB を 0s で取得しました (119kB/s)
未選択パッケージ mesa-utils を選択しています。
(データベースを読み込んでいます ... 現在 155786 個のファイルとディレクトリがインストールされています。)
(.../mesa-utils_7.7.1-1ubuntu2_amd64.deb から) mesa-utils を展開しています...
man-db のトリガを処理しています ...
mesa-utils (7.7.1-1ubuntu2) を設定しています ...
ssd64@ssd64-desktop:~$ glxinfo | grep render
以下が大きく違いますが、なぜ？？　上のエラーに直接レンダリング: No(理由を見つけたいなら、冗長な状態でLIBGL_DEBUG=verboseをしてみてください)とありますが
direct rendering: Yes
OpenGL renderer string: ATI Radeon HD 4600 Series
    GL_NV_conditional_render, GL_NV_copy_depth_to_color,
ssd64@ssd64-desktop:~$

追記です。fglxinfoを打ってみたところ、OpenGLのバージョンは出力されました。

$ fglrxinfo
display: :0.0  screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: ATI Radeon HD 5400 Series
OpenGL version string: 1.4 (3.2.9756 Compatibility Profile Context)

となるとamdcccleにOpenGLのバージョンが表示されないのもモジュールが足りない等ではなく、direct renderingがNoになっているところに問題がありそうな気がします。

swrast_dri.soが/usr/lib/fglrx/dri/にはなく、探したら:/usr/lib/dri配下にあることが分かりました。
そのため、シンボリックリンクを作って再起動してみましたが、そしたら視覚効果等が一切使えなくなりました。
とりあえずシンボリックリンクは削除して再起動し正常に動いているような状態には戻りましたが、相変わらず#18のエラーは発生しており、direct rendering: Noのままです。
う～ん謎です。

~$ LIBGL_DEBUG=verbose fglrxinfoを実行してみました、やはり内容がちがいますね。（当方デュアルモニターです。）

libGL: XF86DRIGetClientDriverName: 8.72.11 fglrx (screen 0)
libGL: OpenDriver: trying /usr/lib/fglrx/dri/tls/fglrx_dri.so
libGL: OpenDriver: trying /usr/lib/fglrx/dri/fglrx_dri.so
libGL: XF86DRIGetClientDriverName: 8.72.11 fglrx (screen 0)
libGL: OpenDriver: trying /usr/lib/fglrx/dri/tls/fglrx_dri.so
libGL: OpenDriver: trying /usr/lib/fglrx/dri/fglrx_dri.so
ukiDynamicMajor: found major device number 250
ukiDynamicMajor: found major device number 250
ukiOpenByBusid: Searching for BusID PCI:1:0:0
ukiOpenDevice: node name is /dev/ati/card0
ukiOpenDevice: open result is 5, (OK)
ukiOpenByBusid: ukiOpenMinor returns 5
ukiOpenByBusid: ukiGetBusid reports PCI:1:0:0
display: :0.0  screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: ATI Radeon HD 4600 Series
OpenGL version string: 3.2.9756 Compatibility Profile Context

~$ fgl_glxgears<---を実行してみてください。３D画像が表示されます。
Using GLX_SGIX_pbuffer
7763 frames in 5.0 seconds = 1552.600 FPS

参考URLです。
http://garakuta.homelinux.org/~nosuke/d … =9&n=1

libGL: OpenDriver: trying /usr/lib/fglrx/dri/tls/swrast_dri.so
libGL: OpenDriver: trying /usr/lib/fglrx/dri/swrast_dri.so
libGL error: dlopen /usr/lib/fglrx/dri/swrast_dri.so failed (/usr/lib/fglrx/dri/swrast_dri.so: cannot open shared object file: No such file or directory)
libGL error: unable to load driver: swrast_dri.so

のswrast_dri.soが何故インストールされるのか？？  当方にはfglrx_dri.soが存在しswrast_dri.soは存在しません。
この辺が不具合の原因じゃないでしょうか。