I use the "beta" stuff in myYahoo quite a bit and I like it. It provides search suggestions as you start typing (I've come to rely on them--instead of finishing what I was going to type, if Yahoo recognizes it in a slightly different phrasing I go with it), map links, etc.
I use it as my start page with rss feeds, etc., so it's kind of my default.
I still have to go to Google for some things, though, when Yahoo can't find it.
You're right that ultimately, you could get a different phone book (or different search engine). But there isn't really a great search alternative right now. Hopefully that will change soon.