Geocoded addresses plot faster on a map, as there is no need to call geocoding web service for each record.
Refer to the general map mashup instructions and use latitude and longitude instead of address in the code segment in step 2.
Find this code:
[@field:Address], [@field:City], [@field:State] [@field:Zip]
Replace with new code:
Make sure this change is applied to both places where the old code appears and that you replace lat and long with the actual table field names for latitude and longitude.