Если город больше 300 000 человек, то регистрация в справочниках и контекстная реклама.
Объявления на Авито тоже подойдут.
Если город меньше- справочники, Авито, расклейка объявлений на подъезды.
Баннер, указатели в месте, где вы находитесь.
Ну и высокое качество работ, чтобы люди рекомендовали и возвращались.