Мне кажется, в Яндексе проще начать, особенно если делаешь что-то локальное. Результаты видны быстрее, не надо сразу заморачиваться с кучей технических заморочек, как в Гугле. Но если хочешь продвигаться повыше и шире, то Гугл всё равно круче, хоть и сложнее. В общем, сначала Яндекс для пробы, а потом уже можно и на Гугл перейти, там своё видение и требования.