К сожалению, трудно предложить универсальный рецепт, поскольку автор вопроса не называет суть услуги. Поэтому, рассмотрим на примере.
Допустим, Ваша услуга - массаж от геморроя. Естественно, оказываете ее в каком-то конкретном городе.
Шаг первый: вычислить другие организации, которые работают с категорией населения, имеющей данную проблему.
В нашем случае - это врачи- специалисты, аптеки.
Шаг второй: Определить группы населения с повышенным риском такого заболевания, и места их массового скопления. В нашем случае, пусть это будут люди 40+ с сидячей работой. Где такие работают? Архив, Библиотека, налоговая, ЖЭС, проектное бюро и т.д. и т.д.
Шаг третий: Ваша услуга, наверняка, имеет свою цену, и возможно, доступна не всем. Ориентируемся именно на тех, кто может себе ее позволить.
Шаг четвертый: Определяем, какие поисковые запросы могут задавать эти люди. К примеру: "врач такой-то в Саратове", " лекарство такое-то в Саратове", как вылечить геморрой самостоятельно".
Тривиальные способы.
Они обычны и популярны именно из-за их более высокой эффективности.
1)Объявления на остановках и столбах вблизи тех организаций, которые Вы выделили для себя выполняя шаг 1 и шаг 2.
2)Баннеры, растяжки, бегущая строка, реклама в транспорте, рисунки на асфальте, флаеры в фойе - тоже не ново, но работает.
3)Настраиваем рекламу в Яндекс Директ именно на свой регион и на запросы, которые определили в пункте 4. Добавляем запросы: "как проехать в поликлинику такую-то", " где найти препарат такой-то наличие в аптеках саратова"
Нетривиальные способы.
Они оправданы тогда, когда с одного клиента Вы зарабатываете достаточно много, чтобы оплатить все телодвижения и затраты:
- Подсадные утки в очереди к врачу специалисту. Сидит старушка и рассказывает всей очереди, какой классный специалист за три приема вылечил ее деда.
- Подкупленные специалисты, врачи или аптекари, которые раздают Ваши купоны (типа со скидкой), и получают за это процент.
- Провести (с использованием интернета или СМИ) акцию-конкурс, к примеру, на лучшую историю об исцелении от геморроя. Лучшие истории получают призы и публикуются в прессе. Ну и конечно, некая Марина Н. расскажет о Вашей фантастической методике. Ей вторить будет Зинаида Г. А Константин В будет с ними спорить, и доказывать, что нашумевшая методика с огурцом на грядке - все равно самая классная. Потенциальные клиенты, прочитав весь этот накал страстей, наверняка предпочтут Ваши услуги - кошмарной процедуре с огурцом. Все воспринимается в сравнении.