Does it say the category (categories) you represent for a typical yellow page add along with your address, phone number and web page? Is this in plain text that search engine spiders can understand?
Google has moved to a system where they are posting, like a yellow pages listing, all the businesses that are in a market area for specific categories.... are you there?
Are you listed in Google Places?
places.google.com
These are basic issues I see time and again but are critical to your business appearing on or at the top of search engines. How about the cities you serve?
Read this great short article about how and why you should pay attention to this simple way to get your listings to the top of search engines
http://searchenginewatch.com/3641789
