Hast Du beim Neu Aufsetzen die Reihenfolge Chipsatztreiber --> DirectX --> Grafikkartentreiber (jeweils mit Neustart) beachtet? Wobei sich das nicht so extrem auswirken sollte...
Festplatte nach der Neuinstallation mal defragmentiert?
Vielleicht auch Oblivion einfach mal neu installieren.
Grüße
c³