It should have told you how many things it fixed so you would know. I would also download Hijackthis so it can tell you what is running on your system, so you can see if there are some items that should not be there. It will also allow you to fix ones you are sure are bad. You do have to be careful because it shows you everything good and bad, so only fix things that you are sure are bad.There are also some more specific spyware removers, like aboutbuster, and CWShredder, but I would start with Adaware and Spybot and go from there.
Other than spyware, your general system performance can deteriorate due to disk fragmentation as well. So if you haven't done it in a long time, you might defrag your disk, but do it after you have cleaned up all the spyware and uninstalled unwanted programs.