Malcolm

An interactive map can be added to your website by adding a single shortcode. The location the map can be specified either by shortcode attribute or URL parameters. Other (optional) values can be added to specify the scale of the map, screen size in pixels, and the map type.
Features Summary
<ul>
<li>Provides a WP wrapper for the Microsoft Bing Maps AJAX Control</li>
<li>Adds an interactive map to your WordPress Post or Page</li>
<li>Location specified in shortcode attribute</li>
<li>Image size can be specified by optional shortcode attribute</li>
<li>Map scale can be specified by optional shortcode attribute</li>
<li>Displays Ordnance Survey Mapping (GB locale only)</li>
<li>Shortcode Attributes can be replaced by URL Parameters</li>
<li>Requires a Microsoft Account and Bing Maps Key</li>
</ul>

MapView for Bing Maps

The MapView for Bing Maps plugin adds an interactive map(s) to your Wordpress Page or Post, using the Bing Maps AJAX Control.

Erik Fantasia

With Map My Posts, you can easily create maps plotting the location of your posts, based upon your existing tags or categories.
<ul>
<li>3 map types available: Google Maps, Google Static Maps (PNG image), and Geochart Visualizations.</li>
<li>Embed maps on any page using the shortcodes [mmp-map], [mmp-staticmap], and [mmp-geochart]</li>
<li>Associate with a country or any specific map location.</li>
<li>Map My Posts uses existing category or tag names to help define country associations.</li>
<li>Widgets available to display maps in the sidebar.</li>
<li>Full control over size, colors, and click functions.</li>
<li>Perfect for travel bloggers, touring musicians, or anyone else that wants to Map My Posts!</li>
</ul>
Get Help
Please leave a message on <a href="https://wordpress.org/support/plugin/map-my-posts" rel="ugc">the wordpress.org support forum for Map My Posts</a>

Map My Posts

Less is more. Light is better. You original idea is awesome. Keep going ! These updates would be appreciate : 
- an update to use the new Google Map API,
- make it 100% WPML compatible (join translated locations using shortcode static map)
- be able to add our own custom taxonomy from the dashboard 

Your original idea is awesome

Map My Posts allows you to display a Google Map or Geochart visualization, associating map locations with your existing categories or tags.

MapView for Bing Maps vs Map My Posts