Sure, most people know of Spyware now, this time last year only 2% of all internet users knew what it was and how to deal with it. And sadly with publicity and more ways of fighting Spyware, Spyware developers are becoming more and more cunning about how their programs work. Spyware IS illegal in a few US states including California (where SPAM mail is also illegal), so if you live in a state with this law all you have to do is make a legal complaint about the Spyware company and action is taken.
But, if you live in a state where Spyware is still running rampant here are a few program that will make life easier.
For Windows 2000/NT/XP users
Very fast and efficent scanner that's free and easy to use, includes a very powerful real-time scanning agent, and automatic updates (if you want them). Don't be fooled by the Microsoft title, the program was developed by a company that knew good amounts about Spyware, all Microsoft did was add OS intergration that only makes the program more powerful. I use this and have yet to find anything harmful since.
For Windows 95/98/98SE Users
Built on the same engine as Microsoft AntiSpyware and with the same general functions. Not free, sadly. If Spybot and AdAware aren't working well enough the free trial should work just enough to help you out.
For Windows users with Windows 95 or above
Spybot Search and Destroy
One of the first, but it doesn't find everything. Decent updates, when they happen. And it's free.
Came out before Spybot, still has defination updates, but lackes in program updates. Doesn't find everything, it's a great compliment to Spybot, and it's free.
If you're a Linux user and get Spyware, shame on you! You should know how to fix it yourself.
Also, if the system is in too bad of shape to run a scanner I recommend Googling a free online scanner, or formatting your drive.