Times have most certainly changed. Gone are the days of searching a phone book or yellow pages to find a local restaurant or business, technology has replaced the need for paper location searches with search engines that have upped their ante through adding local searches. Customers do not want to have to go to various websites to find you; they simple want to search for your business and for your business to appear in the search engine results.
Why is your Business not easily Found on Google?
It is most likely that you have not added your business to Google Places. It is not too late to optimize now.