X23の場合は XFree86-4.2.0をインストールすれば良さそうだ、というところまで分かりました。
(XFree86-4.1.0はX23のATI Mobility RADEONをサポートしていないのでダメ)