http://www.revouninstaller.com/ is a godsend to me. The Pro version can create a script that records an install to be able to thoroughly remove registry settings.
The standard version is still miles better than the std uninstaller and really should be on everyones PC.
You'd (probably not) be amazed how much info is stored in the ProgramData folder, rather than in the Program Files folder.