1. A method for automatically generating a text message from an arbitrary speech input, comprising steps for: receiving a statistical language model trained using one or more sets of real-world text messages as training input; receiving a text message database constructed using a subset including some or all of the text messages in the one or more sets of real-world text messages received as the training input; receiving an arbitrary user speech input; evaluating the speech input relative to the probabilistic model and text message database to return a set of one or more probable speech recognition hypotheses corresponding to the arbitrary user speech input; identifying a set of one or more text messages from the text message database as probabilistic matches to one or more of the speech recognition hypotheses; ranking the probabilistically matching text messages in an order corresponding to a probabilistic confidence score associated with each speech recognition hypothesis; selecting the highest ranked text message to paraphrase the arbitrary user speech input; and transmitting the single selected text message to one or more recipients.