I researched several geocoding plug-ins for a commercial site I was developing and found this to be by far the best. It allowed me to do pretty much exactly what I was after - display all members on a map with different coloured map markers depending on member status and link to their profiles from the marker balloon. I can also display a location map for each member in a tab on their profile page. Geocoding works pretty well and members can also manually positon their marker on the map.
I had a few problems with installation and the documentation could be better, but the developer provides excellent support via both a forum and ticketing system.
I'd highly recommend this to anyone looking for a fully-featured and well-supported geocoding and mapping solution for Joomla.