Ok buddy s'up;
First thing my mind goes to in your trouble is Registry problem and you never mentioned if you uninstalled IE or not or its that you have just stopped using it. As for the spyware certain hijacker and spyware are so smart even if you clean them up they still leave their footprints in your registry and next time bang they reinstall themselves back . As for SpyBot am not a great fan of it ; it has its own security issues which I dont wanna discuss here.
First thing I would suggest among freeware anti spy Yahoo's free anti Spy ware YPSR is good ; among shareware Spy Doctor but the best of bestest(whatever that means :roll: ) which I found is "Hijack This" but warning only for advanced user ; if you dont know what you are are doing you may end up doing more damage than any good.
It doesnt end there, then you gotta delete bad and illegal(Immoral if you please

) registry; can use Registry mechanic much easier and safer than manual thing ; but I would again suggest multi Utility program System-Mechanic ; it has registry cleaning among 100's other things ; its totally safe and easy to use I just love it it has a anti spyware program tooo. It has a pro version and Home version which is smaller and as good as pro . You can get it free 30 days full trial from
www.Download.com or any other site I think last version was 5.0
And for Godsake Uninstall IE if you already havent . Mozilla Firefox is the best around till date. Do let me know how you fared with your cleanup.
Till then Ciao and best of luck
Peace V