Варианты разные. Могут предлагать работу за ежемесячную ставку (если хотите реального результата - ожидайте четырехзначных сумм в вечнозеленых), могут ставку+процент от дохода или прибыли.
Мое личное мнение: маркетингом нужно заниматься внутри организации, в том числе и контекстной рекламой. Отдавая маркетинг в руки агентств, вы становитесь очередным экспериментом среди группы молодых людей, не более. Никто не будет относиться к продукту с таким трепетом, как владелец продукта и команда, которая над ним работает.