Wow - just fixed myself. Had to go through an incredible amount of different options, different instructions. This is what worked for me, and i found it on this blog: http://rogueantispyware.blogspot.com
"This can be removed in safe mode by running regedit.
The problem is it creates a random executable filename. You can find this name by gooing to Start - All Programs - System Tools. Right click on the actual shortcut and then Open File Location. That will give you the executable name. Write it down and then reboot to safe mode.
Remember when you run Regedit, you must be in safe mode as this rogue will try to protect itself by intercepting Regedit. It will tell you Regedit.exe is infected. Yeah, right. Just do it from safe mode and it will work.
safe mode click start - run. In the run box type regedit.exe. Then go to HKeyCurrentUser - Software - Microsoft - Windows - CurrentVersion - RunOnce and remove the entry."
I have windows 7 and had to slightly modify this. Firstly, i did not have a folder in "All Programs". So I missed out this step and went straight to regedit.exe. Then as suggested, HKeyCurrentUser - Software - Microsoft - Windows - CurrentVersion - RunOnce - and then I had seen in other forum posts that the file has a long name with numbers and letters, very approximately 10 digits long.... i simply right clicked on this and hit delete... restarted the computer and problem solved.
Everything seems fine so far - but will be running virus checks throughout the day like I have OCD, I imagine....