Online listings with the major search sites are free and effective. Even more importantly, those listings form the basis for many of the location based services that are springing up on Smart Phones. You need to list your business on these sites to make sure they are appearing in the searches