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 http://www.delmarvarobotics.org/delmarva-map/
For the Pro Version:Â MapPress Pro plugin