Mache mal genau das.
D.h. öffne über den Explorer die Installations-Disc (ist genauso zu finden wie die Festplatte, nur musst Du auf der linken Seite im Explorer statt C

das Laufwerk anwählen, in dem die CD/DVD sich befindet... es ist durch ein Oblivion-Symbol gekennzeichnet).
Auf der rechten Seite findest Du nun diverse Ordner und Dateien, die sich auf der Disc befinden.
Doppelklicke nun dort "setup.exe" und deinstalliere damit anschließend Oblivion komplett.
(Hast Du die von mir weiter vorne angegebene Reihenfolge eingehalten? D.h. erst das Deinstallationsprogramm ausgeführt und dann die verbliebenen Ordner manuell gelöscht? Denke das Problem kommt daher.)
Zum anderen Problem (Video-Hardware kann nicht gefunden werden):
Holla! Was für eine Grafikkarte hast Du denn? Ziehe mal den Treiber neu drüber, da stimmt was nicht.
...