But Maps is orders of magnitude more expensive than other apps because of the data. Maps isn't just a feature, it's an ongoing service. It's not unreasonable that they recoup some of the money with more prominence given to paid search results.

I don't hear people complaining much about the advertising that has been on Google Maps since forever. So I don't understand what's working people up here. These aren't banner ads. Apple is a business. And you can use Apple Maps over the web, without paying Apple a cent. You really think Apple should be a charity and do this stuff entirely for free?