Here's yet another beta program from Google, called Local Business Ads. Currently only available for U.S., Canada and U.K. customers, this new service enables businesses to display advertisements on Google Maps.
How it works
Whenever a user enters a query that matches advertisers' chosen keywords and business information, up to three local business ads may appear as "Sponsored Links" below the user's Google Local search results. The ads display in two parts: a highlighted listing in the search results column and a map marker that expands to show additional business details when the user clicks on the ad title or the marker itself.
The highlighted listing consists of your business name, two description lines, your URL, and your business address, all of which is gathered from Google Local's business listings.
The info window that expands from the map marker displays an optional phone number and image, along with the standard business information.