1 - HKLM\Software\Microsoft\Internet Explorer\Main,Search Bar = http://us.rd.yahoo.com/customize/ie/...ch/search.html

Try getting rid of this or atleast disable it and see if there is any difference.

It is almost definatley a spyware/adware problem, try using different spyware removal pograms - try spybot if you havent already.