Выбор не особо велик — Яндекс или Гугл. Какой из этих поисковиков выбрать?
Для начала воспользуйтесь сервисами Яндекс.Вордстат и Гугл.Тренд. Введите ключевые запросы, по которым хотите продвигаться и посмотрите спрос. Отсюда и делайте выводы.