Mir ist jedenfalls aufgefallen, dass es hin und wieder nützlich ist (jedenfalls bei Nvidia) den Treiber zu de-und wieder neu zu installieren damit es wieder rund läuft.
Bei mir hilft es jedenfalls.

Mein System:

Intel Core2 Duo mit 3Ghz (oc auf 3.5Ghz)
4 GB DDR2 800 Ram
Nvidia 8800GTX 756MB
Windows Vista64

mit allen Reglern auch Maximum +- 25-35 fps