All uninstallers are somewhat crappy somewhere.  The nature of the job is extremely difficult to get right.  The only real way is to use virtualization, either at an application level (ie ThinApp), or a system level (VM).
Oh and registry cleaners aren't really that good IMO either...