Уже Российские пользователи ставят крест, по статистик поисковой системой Google и mail.ru пользуются чаще, если брать во внимание Москву. В регионах РФ пока все наоборот, но думаю рекламу которую развернул Google на телевидении, покажит свои плоды и будет скоро перевес.
Google.ru индексирует быстрее и нет никакой неадекватности по продвижению ресурса.