Apple, Microsoft eye replacing Google on iPhone

Can you imagine the size of the kickback MS would offer for something like that? I wonder if that could impact how much of a carrier subsidy Apple would need for the device.