Google Maps is the number one local business directory on the internet. Even if you do not have a website, your business is likely already listed on Google Maps. To find your company profile or add your business to google go to http://www.google.com/places/ and follow directions for claiming your business profile. If you have a new business you can add a listing.
Note that the “Additional Details” section at the bottom can be used to display specials and other important information about your business.