I use Easy Uninstall 2000 from ONTRACK Data INT. You can look at the features here:
http://www.ontrack.com/easyuninstall/
Works excellent and gives you a few additional tools like a Registry Cleaner and Fix, Installation Monitor, Disk Cleaner, and a Complete Undo.
Norton makes one and so does McAffe but the ONTRACK is the best of the three IMO.
I do not like to poke around in the Registry either, so for my use this program is most helpful, and yep, you are very right about the ammount of crap things leave behind after a regular uninstall, and the worst offenders are the free programs that you download. I know you were asking about a freebie download, but this one is $29.00 and it will save you that much in headaches etc.
They also include a 30 Day no questions money back guarantee, and pretty good tech support. You just can't go wrong with it.
Regards,
DS
[Edited by Dark Star on 07-25-2001 at 11:42 PM]