Android possède - tout comme l'iPhone - la saisie vocale.  J'ai fait un essai rapide, ça marche relativement bien pour saisir un SMS (tant qu'on découpe bien ses mots). Par contre, je n'aime pas du tout l'idée que ça passe systématiquement par les serveurs de Google.
En bidouillant, je me suis aperçu que dans les options on peut lui demander de faire de la reconnaissance hors-ligne.
Dans Android 4.1:
Ouvrez votre connexion WiFi.
Paramètres système > Langue et saisie > Saisie vocale Google: cliquer sur le bouton Paramètres à droite > Reconnaissance vocale hors connexion > onglet "Tout" > sélectionnez "Français" et laissez-le télécharger (ça fait environ 20 Mo).

Après ça, la reconnaissance vocale fonctionnera même sans connexion internet. (Par contre je ne sais pas s'il le fait quand même hors ligne quand vous êtes connectés à internet.)

EDIT: Et zut: même si vous avez les données hors-ligne, ça utilisera internet si la connexion est dispo (http://www.librement-votre.fr/shaarli/?HjHo-Q).  Donc coupez internet.  (de toute manière, couper GPRS/3G/WIFI permet d'économiser de la batterie et réduit les risques sécurité.)