Versuche es mal in HKEY_LOCAL_MACHINE\SOFTWARE. Evtl. auch noch woanders, einfach mal nach 'Oblivion' oder 'Bethesda' (Achtung, dass Du keine Morrowind-Einträge löschst, falls Du das ebenfalls installiert hast) suchen.
Es gibt übrigens auch gute (kostenlose) Programme zum Säubern der Registry - früher habe ich RegCleaner verwendet, das allerdings so weit ich weiß seit einigen Jahren nicht mehr weiterentwickelt wird, inzwischen nutze ich CCleaner, das auch noch einige andere nützliche Funktionen mitbringt.

Grüße
c³