So far looks like the new Ad-aware finds the most now.
Tested both Ad-Aware and Spybot, and each was just updated again this week, so both have latest curent files.
Total crap in my PC was 53.
Ran Ad-aware first, and it found 49 which it put in Quarantine, so I could restore it.
Then ran Spybot, which found the remaining 4, which consisted of 2 additional Gator entries, a Media Player thing, and another cookie.
Next I opened Ad-Aware, and restored the 49 items in Quarantine.
Ran Spybot, and it only found 18 (plus the additional 4 it deleted above for 22 total).
Then ran Ad-aware, and it found the remaining 31, which were all BAD cookies.
So Spybot missed a lot of the bad cookies (31), which Ad-Aware found.
Ad-Aware found most things, including 3 Gator entries, but missed 2 Gator entries in IE/Downloadstuff.