wheel - 8:27 pm on Jan 29, 2013 (gmt 0)
One looking for such a service will most likely click on the first results that appear in the search engine results, rather than clicking through to page two and beyond... unless he knows the company already. On second thought, in this light, the company name/logo isn't even important.
You know what assume spells, right?
The business you describe is not unique, it's no different than any of a million other service businesses. Plumbers, lawyers, etc.
So provide a full website and make sure that contact info is prominent on every single page. * Prominent *. And make sure there's a prominent contact form on every page. That's how service busineses make sales - clients visit the page and call or fill out a form.