Try downloading CCleaner, this will harmlessly remove all of the junk.
http://www.ccleaner.com/
I had a similar issue with IE6, I had downloaded the Windows Live version of MSN messenger, the program gave me fits until I downloaded IE7.
Mozilla Firefox is a much better browser than IE6 any day of the week