1. A method of storing and retrieving voice-messages with attachments, said method comprising the steps of: receiving at a receiver of the called party a voice-mail message; receiving at a receiver of the called party an attachment to the voice-mail message; storing at a receiver of the called party the attachment to the voice-mail message with the voice-mail message, providing access for the called party to the voice-mail message, detecting by the called party the attachment to the voice-mail message; and providing access for called party to the attachment to the voice-mail message, wherein the attachment is separate from the voice-mail message and the step of providing access for the called party to the voice-mail message is separate from the step of providing access for the called party to the attachment to the voice-mail message.