A current focus for major search engines is local search, in direct competition with the old standby, your phone directory. Google and Yahoo! both offer local search options that help you find businesses in the area.
Of course, what’s most important is making sure everyone can find your business. You may be listed already—they pull data from a wide variety of sources. If you don’t like the description, or you aren’t yet listed, sign up your business and edit details at http://www.google.com/local/add and http://listings.local.yahoo.com. You can even ask customers to post online reviews.