Насчет сервисов не знаю.
А так пишется скрипт для отслеживания урла, по которому приходит посетитель, и на основе utm-меток подставляется нужный заголовок.
Например в Директе есть группа объявлений со словом "дешево", делаем ссылки с меткой utm_campaign=Cheap
Скрипт дергает этот урл, видит метку и подставляет заданный заголовок "Дешевые %товары% с доставкой по РФ"
В общем, подстановка происходит путем отслеживания utm-меток в урлах.
P.S.
Смысл в этом есть, когда нужно сгенерировать сотни или тысячи заголовков.
Если же в рекламной кампании всего 10 групп объявлений, то намного проще сделать 10 страниц, которые хорошо заточены под каждую группу (не только заголовками).
