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.

MapQuest

MapQuest Map Builder is a quick, easy tool for adding maps to your WordPress posts or pages. With Map Builder you can easily add locations to the map via search, enter lat/long coordinates, or drop points directly on the map.
For each point added to the map, you can customize the map pointer icon, title and description. You can even use custom images that you host as the map pin. You can format text inside the descriptions as well as add images and videos to the pin descriptions.
Map Builder also has tools for drawing lines and shapes on your map. Create lines, rectangles, ellipses, and custom polygons on the map and set the color, opacity, border color and border width for each polygon on the map.
MapQuest Map Builder inserts a map as either an embedded interactive map in an iframe or can also insert as a static image file.
No API key or other sign-up required. Start making maps instantly!
Read more at http://features.mapquest.com/mapbuilder/

MapQuest Map Builder for WordPress

MapQuest Map Builder BETA plug-in for Wordpress.

Map My Posts vs MapQuest Map Builder for WordPress