Ok, as you already know, just run it again, and then run Ad aware and Spy bot again, just to make sure.
Have you done a full scan with Norton?
Just install SpywareBlaster to immunize you from spyware, and get rid of that pop-up program, try another one, like the Google Toolbar...