If you haven't registered your local business in Google Places, Yahoo Local and Bing Local, you can do that here:
Google: http://www.google.com/local/add/businessCenter
Yahoo: http://listings.local.yahoo.com/
Bing: https://ssl.bing.com/listings/ListingCenter.aspx