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.

owencutajar

The GeoWidget plugin displays a map in your sidebar that can be used to show where you live. You can use it to show any point on the map; where you work, where your idol lives or even where you want to go on holiday. The plugin works both as a widget or as a stand-alone component you can add to your sidebar.
Most information at: http://www.u-g-h.com/index.php/wordpress-plugins/wordpress-plugin-geowidget/

Geo Widget

Add a map to your sidebar. Select a map view from your Admin console. Widget friendly. Uses Microsoft Live Maps.

Map My Posts vs Geo Widget