Like any EXACT adware messages you're seeing..or the websites, etc. Have your current antispyware tools identified any specific malware? If so, tell us the NAME of the malware identified.

We also could use your operating system and information about your computer..

By the way, I like the spyware removal tool below:

Ewido/AVG Antispyware 7.5 Tool

And when I really get in trouble, HijackThis is a good tool of choice. Follow the instructions in the link below to download HijackThis, create a log, then post it to one of the special forums listed in the link. (We don't interpret HijackThis logs in the CNET forums.)

http://forums.cnet.com/5208-6132_102-0.html?forumID=32&threadID=107213&messageID=1223125

Hope this helps.

Grif