Searchengineland reports that The iPhone maps application has started to serve ads by Google. They've got the screenshots to back it up as well. It isn't immediately clear whether or not Apple will share the revenue stream with Google, although this might be a possible reason for them to consider doing mapping on their own.