Ok well here goes.
Ok first with it comes a few files. I hope you have XP coz i know where there are then.
Ok here is what i did, Do not open any IE pages while doing it!
Open registry and goto HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\currentversion\run
In there you should see somthin titled adstartup. Note what program this is running, mine was trying to run one called Automove.exe.
Delete this entry then go and delete automove.exe from where it was, if you have XP it will be in windows/system32
Now I did have a weird *.XML file appearing when I double clicked on my computer then C:/ Was called ad****.XML I cant remeber what anyhow delete that too.
Ok now go into c:/windows/system32 Arrange files by modified and scroll down to bottom. There will be a file called Swin32.dll or summin like that, its this *.dll that is causing it to come back. Rename this file Swin32aaaa.dll
Turn off system restore on all drives then reset PC
Once re-booted go and delete the Swin32aaaa.dll Coz you renamed it it didnt load so you can now delete it
Ok now go into your program files dir and see if a dir called 'Internet Optimizer' has appeared. If it has delete it and its contents.
Now goto your temp dir which is here C:\Documents and Settings\**Your Name**\Local Settings\Temp
Delete all of the files in here especially if there is one called Optimize!! its a little grey symbol.
Ok now your system should be clean as long as you opened no IE pages whilst doing the above.
Also Download Adware 6. Its free off
www.download.com Update it and scan it will pick up a few other things it come with and will clean it for you.
To stop it from getting you any more do this. Get your Internet properties up, click on Security tab, choose internet, click on custom level, set 'Run ActiveX Controls and Plug Ins to 'Diasble' I dunno if this will stop some stuff functioning on sites but it gets annoying with it on promt as its always askin!
This one was buggin me for two days but I wasnt gonna give up, spyware, adware progs picked it up but couldn't get rid of it or gave the wrong instructions how to. Let me know how u get on.