On the flip side - if we weren't extracting much in the way of revenue per copy of software, and/or our volume was really high - obviously OSM would be very attractive, and we would be waving bye to Google Maps, and joining that community (and hopefully helping to improve the material by donating to up-and-coming cartographers if we weren't inclined to utilize our GIS skills).
To some degree, I think Google re-enforced a very, very valuable lesson - if something is being offered very free/cheap, and is one of the foundations of your product, and you don't have a license/contract (e.g. GPL/BSD) guaranteeing you that pricing - be aware that you are at the mercy of that third party and plan accordingly.
We see this on HN over, and over, and over again with companies like Apple that end up screwing businesses that rely on the Apple store/iOS - I wonder if PG has written an essay on that - building your house on other people's foundation.