Respuestas:
En su mayor parte, claro.
Acabo de poner mi Galaxy Nexus (Android 4.2.2) en modo Avión e intenté redactar un mensaje de correo electrónico con voz a texto.
Funcionó, pero fue muy lento. Y no tan preciso como me gustaría.
Si ingresa Settings > Language & input > Google voice typing (settings), puede establecer qué idiomas se descargan a su dispositivo para voz a texto. El inglés es mi idioma predeterminado (y ya está descargado), pero veo otros 20 archivos que puedo descargar.
Sin embargo, si puede hacer esto o qué tan bien funciona depende mucho (creo) de su dispositivo y la versión del sistema operativo que está ejecutando.