1. A method of speech recognition on a mobile device comprising: presenting with the mobile device for a speech input containing a plurality of spoken words, a recognized word display representing one or more most likely recognition hypotheses corresponding to a current one of the spoken words; performing a recognition verification process wherein recognition of each spoken word is veified by a user input action. the verification process including either: receiving from the user a key input verifying one of the displayed recognition hypotheses as correct, or receiving from the user: i. a first key input representative of one or more associated letters which limits the recognition hypotheses presented in the recognized word display to a limited set of one or more recognition hypotheses starting with the one or more letters associated with the key input, and ii. accepting a second key input verifying one of the recognition hypotheses presented in the recognized word display as a corrected speech recognition result; and repeating the recognition verification process for a next word in the speech input until all the spoken words have been processed.