Очень сильно зависит от спроса. В большинстве случаев с низкой частотностью запросов контекстная реклама будет более целесообразной со всех точек зрения: и эффективности, и стоимости. Если продвигать, то, как правильно заметили, нужно заниматься комплексным продвижением во всём поисковом пространстве, в т.ч. в различных сервисах, занимающих топ. Подробнее наша точка зрение на текущее положение вещей в поиске изложена здесь
Как все лихо завернул и по простому. Сразу видно гений маркетинга)
Если в выдаче Яндекса стало много сервисов - это означает одно - надо валить с него и пользоваться Google.