I would imagine a lot of it is mindshare. Apple is trendy and had already called their bluff once and made Bing the default search engine for a time.

Google pays Apple to make Google the search engine on the iPhone for the same reason that Coca Cola and Anheiseur-Busch spend tens of millions per year on 30 second spots during the Super Bowl.