I agree a "date of install" column would be good to have.
Does any of these tools allow "keyboard sorting". That is, start typing and it jumps to the matching entry. So typing "ner" might jump you to Nero.edit:
yes, Safarp does that. It has live search too!
Another free, quick uninstaller is built into the anti-spyware tool HiJackThis (in the section "Misc Tools"). But I can't find a way to start that section directly without going through the menus, so that's a drawback (still faster than waiting for windows default installer though