Со старыми Radeon'овскими карточками сейчас искоробочного решения, увы, не существует. Необходимо сгенерировать требуемый профиль руками и руками же вписать его в xorg.conf.

Пузо
Привет, открываешь terminal, пишешь:

cvt 1024 768 100.0Hz

тебе дадут такую строку, только с твоим разрешением и герцовкой:
Modeline "800x600_60.00" 38.25 800 832 912 1024 600 603 607 624 -hsync +vsync

Потом пишешь следующее и вводишь свой пароль от рута по требованию:
sudo kate /etc/X11/xorg.conf

если жалуется, что kate нету, то
sudo nano /etc/X11/xorg.conf
либо
sudo cat /etc/X11/xorg.conf

Короче, в любом текстовом редакторе от рута открываешь файл.

Ищешь там начало и конец секции монитора, вставляешь туда свой модлайн:
Section "Monitor"
****blablabla
****blabla
Modeline "800x600_60.00" 38.25 800 832 912 1024 600 603 607 624 -hsync +vsync
EndSection


Перезапускаешь компьютер, либо иксы через ctrl shift backspace или ctrl alt backspace, чтобы стартануть иксы заново пишешь startx