Про Украину не правда. У Яндекса есть локализированная версия для Украины и поиск по отдельный украинским сайтам. Яндекс сделал прокси чтобы весь трафик к ним считался локальным (в пределах ua-ix), поскольку для многие из-за дороговизны зарубежного(читай остального) только и в локальном сидят, благо ситуация менятеся за счет гигантов рынка.
И еще у Яндекса есть офис в Одессе и вот недавно открылся в Киеве.
Выход на рынок новой страны не обязательно правильное решение. Не обязательно рост. Вот, что точно это влечет так распыление усилий. Прежде всего трату времени руководителей и работников, работающих в компании, думать над другой задачей. Хотя я не специалист в рынке поисковых систем.
насколько я знаю, с этой байдой такая байда: они имеют специализированный mp3-поиск, который пользуется бешеной популярностью, но который мы, гугл, по разным причинам сделать не можем. приходится выезжать на чём-то другом. пока получается так себе, но что касается качества поиска, то так же, как и в россии с яндексом, оно было хуже, теперь оно лучше, но народ пока просто не в курсе. ну и плюс, как я уже сказал, мп3.
Baidu.com следует за поисковой системой Google