No reinstalling Windows from a crap-free disk eh? OK, how about Add/Remove Programs? :) I think you'll be hard-pressed to find something that knows about every possible utility from every possible OEM, PC decrapifer maybe?
I had lots of bloatware programs on my Sony Vaio laptop. PC Decrapifier was insufficient and a disappointment for me. It did not remove (detect) ~90% of the bloatware. So I had to do manual uninstallation of each program.
First I checked each program before uninstallation. I also found a list of bloatware programs that Sony pre-loads to its laptops. For uninstallations, I used Revo Uninstaller (Free) and it took some time. Finally, bloatware programs are gone for good and I'm relieved.
I like to simply re-install Windows fresh and clean - it is much faster and more sure than any other method. With Dell machines the crapware is usually on a separate disk that you don't need to install. Drivers can be a problem with Dell, though generally I download the latest network driver onto a USB stick prior to installing, and thus skip the need to ever even insert a Dell-specific driver CD.
While it is not fully on topic to your concern, I really like "crap cleaner", which like Kentucky Fried Chicken, is known by the initials CC. See piriform.com/CCLEANER . CC is great for cleaning up dangling registry entries and useless files.