Есть ли софт для комплексного «вылечивания» ОС или частичного. Хорош ли Norton Win Doctor для этой цели?

Norton Win Doctor, в принципе, вещь неплохая. Есть еще Regcleaner. Чистит немного лучше, чем NWD.

Пробуйте TuneUp2004, SystemMechanic4, но с последним поаккуратнее. Для дефрагментации оптимален штатный дефрагментатор Windows.

Для очистки реестра лучше всего jv16, ну или его аналог RegOrganizer. Можно воспользоваться CCleaner для очистки от всякого мусора типа тмп-файлов. Для дефрагментации лучше всего Norton Speed Disk.

Надежней всего - именно эта. После прочих можно запросто получить при очень чистом реестре совершенно нерабочую систему. Сам проверял неоднократно.