Проверь в насторойках 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.