Fixed. Came close to reinstalling the OS, but persevered.
I used the latest Ultimate Boot CD with XP slipstreamed into it to give a lightweight OS to allow me to run the tools. The machine itself has one of those annoying NVidia all in one chipsets so windows did not pick up the network. I switched to a laptop and put Clients HDD in an IcyBox (well Maplins equivalent)
I ran superantispyware and cleaned up all the crap. Then I let malware bytes and avg free take a peek. Also sophos anti rootkit and blacklight.
All clean.
I rebooted the machine, and the same problem occured.
I checked again the browser addons, all disabled.
I ran process explorer and there was a google updater service running (part of the google toolbar I had disabled)
I uninstalled google toolbar, then blitzed the machine again in the icybox.
I then patched it, defragged it and fixed the DVD codec issues.
Then rebooted. Problem has gone away, and after some heavy surfing it is still all good.
What a flaming palaver.