Good start, but you could/should add:
(most links can be found via Google or at this site http://www.dozleng.com/updates/index.php?act=calendar , or ask for the ones you are interested in and can't find)
*Spyware Guard
*Spyware Blaster
both prevent spyware from being installed
*You could use a browser other than Internet Explorer IE (such as Firefox or Mozilla)
*If you use IE, consider using IE-SPYAD to add hundreds of sites to your restricted zone
*You can use any of a number of HOSTS files
*You could consider adding a firewall (suze as zone Alarm) or using the one built in to XP (although you didn't specify your OS)
*You can run Hijack This and take the log to any of a number of sites for expert review
*You can use CW Shredder to find 'stuff' that AdAware and Spybot can't
I am sure there are others, but this is a good place to start
I have a purchased version of Ad-Aware (build 162) with a reference number. Is the new 181 build compatible? Do I need an upgrade? The web site for Lavasoft isn't very clear about it.
Also, I use Spybot Search & Destroy and Spyguard, as well as Tauscan. Additionally I have 2004 Norton Anti-virus & Internet Security (set to highest levels), and Norton's System Works Utilities.
The reason for all this? I have a cable modem that's always on, I access my work network from home, and my wife and grandkids surf and download heavily.
Am I adequately protected?
OS is XP.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic