Register your business location and web site with Google Local. Your web site itself may rank low for the search term “Brooklyn bike repair”– but without doing a single thing to your web site, you can get listed on the first page of Google’s search results by verifying your business address with Google Local. When you do this, you have the opportunity to appear on the Google map that appears at the top of your search results when you search for location-specific businesses.
Simply go to http://www.google.com/local/add and add or claim your business. Even if your business has already been listed, you should claim your local business listing so that you can edit it and add more specific information.
For example, a client of mine is an artist with a storefront studio. In addition to selling his art, he also does commissions, such as ketubahs and pet portraits. By claiming his listing, he was able to label his business with up to 5 categories. Now, he is not limited to coming up for the broad term “Brooklyn portrait artist”– for which there are a lot of results. He also added “ketubahs” and “pet portraits” as categories and he now comes up for those as well.
Here’s some more information on Google Local