Google is far-and-away the leading mobile search service, with over 60% of the market (according to Nielsen numbers). Although that's unlikely to change, Yahoo has scored itself a partnership with AT&T that should help it close the gap - at least a little bit.

Yahoo's oneSearch is now the default Web search provider on AT&T's on-deck MEdia Net portal. The deal calls for oneSearch to give search users access to news, finance, weather, Flickr and Web images along with Web and mobile Web sites. It will also entice searchers with relevant ringtones, wallpaper, games and other mobile content from AT&T within the search results, so they can download content without having to open a separate window.

Yahoo will also provide sponsored search advertising within the mobile search results. Local search info will come from AT&T's YellowPages.com.

Verizon Wireless, meanwhile, is expected to name Google as its default search partner, which just might negate any gains Yahoo gets through the AT&T deal.