MapPress and MapPress Pro

MapPress adds beautiful, interactive Google or Leaflet maps to WordPress

MapPress Maps for WordPress

We absolutely love this plugin; works flawlessly with Custom Post Types and the Pro version can map to custom fields in your custom post types to automatically geocode those fields. Incredibly powerful and very responsive plugin author. Check out this example of a website using the Pro Version to create a GeoMashup (a combined map with all custom post types on a map) using Custom Post Types and custom icons

For the Pro Version: MapPress Pro plugin