I've posted a lot in the past year about advertising on maps, and now Universal McCann published a nice round-up on the topic (direct link to pdf).
Earlier:
Advertising with Google Maps (the application)
Advertising on Google Maps (rooftops)
Google Earth Becoming Advertising Tool
Clarification: Rooftop Advertising
Google Earth Runs AdWords