1. A method of operating a voice mail system, the method comprising: identifying an attachment associated with a voice mail message, the voice mail message selected by a user from a voice mail message store; transmitting to a computer associated with the user an indication that the attachment is associated with the voice mail message; and retrieving the attachment from an attachment store separate from the voice mail message store in response to user input requesting the attachment.