4. The medium as in claim 3 , wherein the plurality of pronunciation guessers comprise pronunciation guessers for a plurality of locales, each locale having its own pronunciation guesser.
6. The medium as in claim 4 wherein the method is performed by a server that is coupled through a wireless network to the user's device which includes the contacts database and wherein the server obtains the words in the contacts database from the user's device through the wireless network and wherein the server receives the speech input from the user's device through the wireless network and wherein the server transmits the best match to the user's device through the wireless network.