Hi again Bug,
I've tried both spybot and adaware, whilst spybot came up with a few things, it hasn't solved it yet.
I had a look through the ad/remove programs and apart from some files called Windows XP hotfix it all seems pretty standard in there.(as far as I can tell anyway!)
It all still keeps coming back up if I put the autocomplete back on. It's not the end of the world I know, but it is bloody annoying!
Cheers tho'