Google's now allowing Custom Icons, most likely logos, for Ads placed via Local.

http://adwords.blogspot.com/2006/08/custom-map-icons-in-local-business-ads.html