Google has launched new ad formats for the Google Maps API.
There are six new link unit ads that rather than display direct ads instead show a list of topics that are relevant to the content of your page. When a user clicks a topic, Google will show a page of related ads.
Google are also allowing you to customise the design of the Maps Ad Unit. Developers can change the custom colors for the ad unit's background, border, link, text and URL. This enables you to set a color scheme that complements the design of your site. This could be particularly useful for map developers that use the Styled Maps feature in Google Maps.
Google has created a demo page where you can test-drive the new ad units and designs.
Via: Google Geo Developers Blog