The new Yahoo! Desktop Search (YDS) is good. Much better than the (alpha/beta) version I had installed earlier. Couple of problems I saw were installing the extension pack seemed to mess up indexing of my Outlook folder contents. Might be just that some settings got changed.
Another thing is logging in with my Y! credentials failed. This is required to index Y! Messenger archives. I have no trouble logging into Y! services though.