1. A method for indexing voice mail messages, comprising: receiving and storing one or more voice mail messages from one or more callers; determining an identity of each of the one or more callers in each of the one or more voice mail messages (1) by comparing speech signals from each of the one or more voice mail messages with one or more caller speaker models and (2) based on an analysis of the content of each of the one or more voice mail messages; tagging each of the one or more voice mail messages with the respective determined identity; and when the determined identity of the caller of a voice mail message cannot be determined to a threshold certainty: tagging the voice mail message from the caller as unknown; receiving an indicated identity of the caller from a voice mail subscriber; if the received indicated identity does not match any known identities, creating a new storage folder for voice mail messages from the caller corresponding to the received indicated identity; and if the received indicated identity matches a known identity, modifying a speaker model associated with the known identity based on speech signals in the voicemail message associated with the received indicated identity.