Scoot is a local business finder for the UK. As well as returning names and addresses of businesses many of the results include opening times, payment methods, website links, photos, coupons and videos. All the results are also shown on a Google Map.
Each result for a search is displayed with a number of tabs. The 'map' tab loads a Google Map with a marker showing the businesses location. In the map view it is also possible to add a starting location and get driving directions to the business.
Google Maps v3 Demo Gallery
Yesterday Google added a very nice demo of a mashup of the Google Maps v3 API with the Google AJAX Local Search API.
Using the demo map developers should easily be able to build their very own local search map.