Lavasoft has released the newest version of
Ad-AwareI was a beta tester and from what I've seen the interface is a lot cleaner, the run time is about the same as the old version, and the detection engine seems to be greatly improved. On a test run this morning the old version missed 17 issues that the new version found.
Not too shabby considering you can get it for free.