A cellular telephone handset stores audio files previously recorded by the user as well as voice mail messages from other users and selectively transmitted selected ones of these files to the remote listener, or to the voice mail system of a remote user. Voice mail messages are composed, stored, transmitted, forwarded and reviewed using a voice mail system without ringing the remote party's telephone, much as email is composed, stored, transmitted and reviewed using an email server.