I'd advocate using both in tandem. No single utility will detect everything, but I believe AdAware and Spybot between them keep abreast of any new Malware that crops up.

spy sweeper finds tons of stuff that ad-aware doesn't. Such as key loggers.