Вот и Mail.ru запустил в Apple Store приложение с голосовым поиском. Очевидно, используется Voice Search от Google, хотя выдача по одинаковым запросам у Google и Mail получается различающаяся.
Яндекс, помнится, еще в 2009 году заводил сотрудничество с питерским Центром Речевых Технологий. А голосового поиска до сих пор нет
UPD: Распознавание речи у приложения Mail.ru работает на технологии компании Nuance
Про google voice search какраз совсем не очевидно, особенно учитывая, что в «о программе» написано обратное.