Respostas:
Para a maior parte, com certeza.
Acabei de colocar meu Galaxy Nexus (Android 4.2.2) no modo Avião e tentei compor uma mensagem de email com fala para texto.
Funcionou, mas foi lento. E não é tão preciso quanto eu gostaria.
Se você entrar, Settings > Language & input > Google voice typing (settings)
poderá definir quais idiomas serão baixados no seu dispositivo para conversão de voz em texto. O inglês é o meu padrão (e já foi baixado), mas vejo outros 20 arquivos que posso baixar.
No entanto, se você pode fazer isso ou quão bem ele funciona depende muito (eu acho) do seu dispositivo e da versão do sistema operacional em execução.