[>Luxor<]

FPS - это не скорость игры, а количество кадров в секунду. 30-40 - вполне норм для не топовой машины. Консольщики вон вообще во всё на 30 играют и как-то не плюются.
Без замены карты/проца скорее всего ничего не выйдет.