Не раз замечал что Яндекс в рунете ищет лучше и искомое практически всегда на первой же странице. Так что однозначно он. Даже словечко пытаюсь использовать "пояксить" в противовес "погуглить".
Яндекс это 67% поискового трафика РФ - вывод сделаете сами.
Гугл с точки зрения юзабилити более приятен пользователям, но так уж у нас повелось - "Сделать яндекс стартовой" никто не отменял