Today, we're happy to announce a new AdSense product for both mobile network operators and mobile website owners across the globe.

http://googlemobile.blogspot.com/2009/02/calling-all-carriers-introducing.html

"embed a Google search box on their mobile portals and web sites"
"And even though the results pages are served by Google, the pages can be cobranded with publishers' logos and linked back to their sites."
From the pictures it seems that you can skip ads (adsense) if you don't want it.

Will it be like Custom Search Engine, you can create an engine for some selected sites? http://www.google.com/coop/cse/