Am besten manuell die Einträge in der Registry löschen. RegCleaner finden in der Regel nur verwaiste Einträge, und selbst da nicht alle.
Wenn du also Oblivion sicher deinstalliert hast und auch auf C:// nichts mehr zu finden ist dann einfach jeden eintrag unter hkey_localmachine und hkey currentuser löschen, der mit Oblivion (Bethesda) zu tun hat. (Vorsicht wenn du andere Spiele von Bethsoft hast)