Yeah, I use the Iobit uninstaller these days... 'tis very handy tool to have. I just wish I'd had it a few years earlier, though.... and yeah, the Ask toolbars are just as much a pain. Between those and the MyWay family of toolbars/crapware, I must have removed them at least 2 to 3 dozen times fro friends/relatives machines over the last 3 or 4 years.
Another one my sister picked up with a download she got from C-net was the Babylon toolbar. She was given no warning it was bundled and the next thing she knew Firefox was being hijacked, taking her to commercial sites she'd never visit in a pink fit. Now that one was a mongrel to get rid of. Everytime I thought it was gone it'd come back with every reboot. Even Iobit's uninstaller didn't help. I eventually found an entry in the registry that finally allowed me to eradicate it, but it took several hours of investigation before that happened.
I once tried to Yahoo toolbar. Big mistake!!! Not long after I installed it there was ginormous amounts of spam turning up in my Yahoo Mail inbox and it just wouldn't stop coming. I ended up uninstalling the toolbar and ditching Yahoo Mail... solved the spam problem instantly. That was many years ago now, but it taught me to never ever install a toolbar again.