Nils, finished the Adaware download and ran the scan, got rid of a bunch of files.
BUT, got another (#%*_#% Messenger Service box as I write this

There was one file that could'nt be deleted because I had my browser open though....
Pete, I'm not sure if its "Windows Messenger", its just a gray box that says "Messenger Service" at the top, with text for some type of ad in it. Is this what you have the registry edit for??