The newest version of Norton Internet Security 2007 is much better than previous versions. I had Norton IS on my old computer and it worked well, it was just horrible on resources used. My new PC has McAfee Security on it, and I really wish I had Norton back.
AVG is a good free program to use. If you’re looking to spend a little money, also take a look at TrendMicro’s products.
What is the name of the spyware that your computer is finding? Although Norton may say it has deleted the spyware, chances are pretty good that it’s still around. Newer spyware will embed itself in the registry which sucks pretty badly. If you let me know the name, I can look into it more for you.
-Jeff