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.

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.

MapView for Bing Maps vs MapQuest Map Builder for WordPress