Yick. I know how those registry problems can get.
Personally, I backup my registry every time I install something new. (Dunno about systems other than 98/98se, but the most critical parts of the registry are the system.dat and user.dat)
Additionally, he might try Spybot SD or Adaware or both in the future.