They never fully uninstall

Ugh, you'd think we'd be better by now.

I've had good success with Total Uninstall for this problem (with software in general). It does a diff of your registry and filesystem before/after installing an app, and after uninstall highlights lingering remnants. Over time you and it "learn" to filter out background changes unrelated to the install process.