Vodafone's partnership with Google announced at 3GSM gets more fleshing out in this article. It's more than just the search box in the browser - it's there for the Vodafone Live! service, but not as the default option in the browser's handset... think more along the lines of AdSense mobile, content delivery, and highly personalises searching (and marketing).