Ok lets pretend I'm in New York City and I want sushi. Thanks to local.google.com I can now find out all the sushi joints in Manhattan and even get a nice little map so I can find out to get there. The service is currently in beta, and only does US locations, but I'm sure as it gets rolled out as a final product we will see other countries (Canada!) included.
Being St. Patrick's Day I really should have searched for 'Irish Pub' instead ;)