What is the best marketing campaign for a service business?

Have you tried registering with local.com and yellowpages.com? This will help get your Business name with getting free exposure.