10. The non-transitory medium as in claim 6 , wherein obtaining the words from the user's set of one or more databases comprises obtaining the words in the contacts database from an external electronic device, wherein receiving the speech input comprises receiving the speech input from the external electronic device, and wherein providing the output associated with the best match comprises transmitting the best match to the external electronic device.
10. The non-transitory medium as in claim 6 , wherein obtaining the words from the user's set of one or more databases comprises obtaining the words in the contacts database from an external electronic device, wherein receiving the speech input comprises receiving the speech input from the external electronic device, and wherein providing the output associated with the best match comprises transmitting the best match to the external electronic device. 11. The non-transitory medium as in claim 10 , wherein the electronic device executes the one or more programs for a plurality of users, and each user of the plurality of users has a dedicated extended phonetic dictionary that is unique to each user.