i have been working with this plugin for the last 30 minutes, it works exactly as it says on the description and it offers an easy and very fast way to show your pics on the map.
"/******** update: unfortunately sometimes it occupies webpage space without showing something. Tested for 1 week period over a mac computer with Firefox 19 version. *********/"
There are a lot of things that can make this plugin perfect. But it is a very good start if you know how to do some things for your photos first. For instance, you have to add all the info you want from the external editing program you use. I have added all the info from Lightroom (version 4 has geotaggin ability which adds geolocation coordinates to your photos)
If you feed this info to this plugin then it will work as supposed (i am using wordpress 3.5.1)