If Apple wants Google Maps in the app store, they could make it a condition in their next round of default search engine negotiations. Apple has all the leverage.

Good point, but apple doesn't have many alternatives in the search box. What are they going to do, switch to BING???

Don't see why not. Yandex in Russia and Baidu in China would be easy switches.

If you removed branding from the search engine results, I wonder how many users would notice or care that Apple switched to Bing. The quality difference is small: http://techcrunch.com/2009/08/08/which-search-engine-do-you-...

If there weren't realistic alternatives, Google wouldn't pay Apple ~$1B per year.

Yes?