This jQuery plugin takes advantage of Google Maps API version 3 to create an easy to implement store locator. No back-end programming is required, you just need to feed it KML, XML, or JSON data with all the location information.
There are many options to customize plugin, also you can geocode all the locations beforehand, to make sure it was quick and to avoid any potential geocoding errors.