Ok - so this is goofy, but in the light of the AOL fiasco, it's worth considering:
Create simple wrappers around Google, Yahoo, and Live - call them Anonymoogle, Anonymahoo and Anonymive, etc. (all three .com domains are available) - utilizing the respective sites' API. (Start with free versions, then go with ads to support paying for additional queries if things take off.)
Shouldn't take more than a few hours of real coding. If nothing else it could spur some minor interest in the topic, and some cease and desist letters from the search giants' lawyers, which would only stir more interest in the blogosphere.