While I was cruising around Google Maps today I noticed a new link where you can run ads on their maps. Essentially it is their Adwords program that is embedded into their maps. Here is a excerpt from their page Try Google AdWords and stand out from the crowd. Whatever your budget, we'll promote your business on Google Maps and across Google's advertising network. You'll reach local customers and pay only when they click on your ads. With AdWords, you pick keywords that describe your business. When users search for those keywords on Google Maps, your ads are eligible to appear directly on the map along with an image related to your business. It will be interesting to see how people use this feature. For more information visit the instructions.
Read more of this story at Slashgeo.