Another nomination for Real Player, which I just refuse to use for sticking icons and ads everywhere. I'll bookmark your site myself, thanks.
AOL Instant Messenger is almost as bad.
Sierra On-Line games, both for their adamant refusal to install anywhere except in a Sierra folder, and for repeatedly installing their useless Sierra utilities both on the hard drive and into the Start Menu.