Лучше агентство. Там шире возможности и больше спецов. Только надо смотреть кейсы, отработанные проекты в необходимой нише. Нужно анализировать и работу конкурентов.
Пока сказать, что был громкий успех нельзя. Но в поиске зачастую не стоит заходить далеко. Иногда срабатывает идея - чем проще, тем лучше. Мудрствовать не всегда эффективно...
Возможно инициировать недорогой, например, образовательный, проект по привлечению предпринимателей из разных ниш к участию в деятельности компании. И на этой базе выстроить рекламу.