У мене схожа історія була минулого року. Я тоді шукав де можна додати свою фірму в міські довідники і натрапив на портал
http://kiev-city.com.ua/ з каталогом київських організацій. Реєстрація там проста, можна вказати контакти і опис послуг. Помітив що трафік непоганий йде від них, особливо якщо шукають по конкретному району чи виду діяльності. Плюс вони публікують огляди місцевих компаній, це додаткова видимість. Звісно це не заміна повноцінної реклами, але як один з каналів просування цілком працює.