There is a tool to remove this. Do a search for "BHO Cop". It is similar to adaware, except that this one searches and removes BHO's.
It's worth a shot.
One more piece of advice. Don't use AOL or MSN unless you absolutely have to. I know that subject has been beaten to death ... but it's good advice.
BHO = Browser Helper Object