Проверь в насторойках BOIS следующее:
1. AGP Apeture size выстави на 128-256Mb
2. Проверь тайминги оперативной памяти
3. В некоторых версиях BIOS доступны параметры производительности ОЗУ типа Normal, Fast, Ultra. (поэксперементируй)
Наконец подразгони видюху
http://www.overclockers.ru/files/index.shtml?dir=30
здесь лежит последняя версия утилиты для разгона RivaTuner 2.0 RC и скрипт к программе RivaTuner, устраняющий блокировку разгона видеокарт ATI (RV250/RV280/R300/RV350) на любом из существующих на сегодня драйверов, включая Catalyst 3.8.
В самом же LockOn'е не гонись за максимальной детализацией, осбенно ландшафта, воды и теней.
По возможности докинь мозгов до 1Gb.