"oradim -delete -sid " will remove the service that runs the instance.

If you search in the registry for keys like 'LEGACY%' you will see all kinds of crap including old oracle homes, services, the works. Delete these (it is safe to do this) and retry.

-B