Local classified listings for business may give you extra exposure on the internet. Especially usefully if you have a brick and mortar establishment. These listing will show up if someone searches for the subject or keyword that defines the heart of your business. It may also show in results if a search is done for what your business does or sells.
If you are an ice cream parlor in Dallas, when someone searches for Ice Cream Parlors in Dallas your business would be among the listings. At this point only a fraction of business utilize these services, so there is a good chance in smaller cities or less popular businesses you would be at the front of listings for your business. People charge clueless business owners a lot of money to show in local search results and often all they do is sign them up at services like these.
Google places, Manta and Merchant Circle are great free choices for listing your business and getting found locally in search results.