Just installed this and it seems to work fine. Ran the Spy tool and it found and removed a bunch of nasties. You can check it out here: http://beta.toolbar.yahoo.com/
I use Ad-Aware, but I haven't compared it to Yahoo's. I do know that the Yahoo Spy tool is based on the Pest Patrol spy software.