11. A computer-readable storage device having instructions stored which, when executed by a first device belonging to a recipient of a voicemail message, cause the first device to perform operations comprising: transcribing a voicemail message, to yield a transcription; indexing the transcription to yield an indexed transcription; adding the indexed transcription to a transcription index associated with transcripts of a plurality of voicemail messages; receiving, via a graphical user interface on the first device, a query from the recipient of the voicemail message; displaying, using the transcription index and the graphical user interface, portions of the plurality of voicemail messages related to the query, to yield identified portions; generating a speech file stored on a computer system, the speech file comprising the identified portions, wherein the speech file comprises the identified portions in both a textual format and an audible format; and communicating the speech file as an attachment to a second device via email, the second device being used by a second user different from the recipient.
13. The computer-readable storage device of claim 11 , wherein each word in the transcription index is indexed relative to a frequency of occurrence in the plurality of voicemail messages.