I've used AdWare/Spybot, turned off Windows Messenger and deleted all of the registry keys which seemed suspicious to me. I also used CW Shredder and I'm still getting popups offline. Here's a HijackThis log which i ran a few minutes before posting, which I hope will help.