The euroShell Card Truck Network
The euroShell Card Truck Network is a great example of how to do a store locator map extremely well.
Shell have used Google Maps to display the locations of their gas stations throughout Europe. Nothing new there. However Shell have allowed the user to filter the map by a number of options to ensure that the customer can always find the services that they require. The filters include shops, restaurants, showers and guarded parking.
The map also includes options to plan a route and to download the created maps or GPS files.