25. A fault-tolerant method of capturing search queries submitted by voice, the method comprising: receiving a sequence of N character utterances from a user that specify a portion of a search query, wherein N is less than the number of characters in the search query; interpreting the sequence of N character utterances to generate a sequence of N characters; selecting a speech recognition grammar that corresponds to the sequence of N characters such that the same speech recognition grammar is selected regardless of whether an utterance of a first character by the user is misinterpreted as an utterance of a second, similar sounding character; and interpreting an utterance of the search query by the user with the selected speech recognition grammar; whereby the search query is captured without requiring the user to utter all of the characters of the search query; wherein the method is performed by a computerized system that comprises one or more computing devices; wherein the step of selecting a speech recognition grammar comprises selecting from a plurality of pre-generated speech recognition grammars, each pre-generated speech recognition grammar representing a different respective subset of a master grammar set, said subsets formed by grouping together entries based on the first N characters of each entry.
25. A fault-tolerant method of capturing search queries submitted by voice, the method comprising: receiving a sequence of N character utterances from a user that specify a portion of a search query, wherein N is less than the number of characters in the search query; interpreting the sequence of N character utterances to generate a sequence of N characters; selecting a speech recognition grammar that corresponds to the sequence of N characters such that the same speech recognition grammar is selected regardless of whether an utterance of a first character by the user is misinterpreted as an utterance of a second, similar sounding character; and interpreting an utterance of the search query by the user with the selected speech recognition grammar; whereby the search query is captured without requiring the user to utter all of the characters of the search query; wherein the method is performed by a computerized system that comprises one or more computing devices; wherein the step of selecting a speech recognition grammar comprises selecting from a plurality of pre-generated speech recognition grammars, each pre-generated speech recognition grammar representing a different respective subset of a master grammar set, said subsets formed by grouping together entries based on the first N characters of each entry. 30. The method of claim 25 , wherein the first and second characters are B and P.