Ganz klar, die Grafikkarte ist bei dir das mit abstand schwächste Glied und schuld an den 15 FPS, da sie die gefordertste Hardwarekomponente bei Oblivion ist.
Der Rest der Hardware bedarf noch keiner Aufrüstung und ist vollkommen ausreichend.

Ich würde ja nach Budget zu folgender Grafikkarte raten:
GeForce 6600GT AGP ab 120 Euro
GeForce 6800GS AGP ab 210 Euro
GeForce 7800GS AGP ab 290 Euro

Benchmarks:
http://www2.tomshardware.de/graphic/...g_2006-12.html