Как производить очистку реестра?

Воспользуйтесь программами Reg Organizer и CCleaner.

Лучше с помощью спецпрог - regcool, regorganizer и многих других им подобных.

Либо ручками, либо спецпрограммами, а потом при желании доводить ручками. Рекомендую для чистки использовать программу NBG Clean Registry.

Есть специальные проги: Reg Cleaner для ручной и Norton WinDoctor для автоматической. Адресов, к сожалению, не помню.