a voice messaging system comprises a common message store , a local data store located remotely from the common message store , and a media server . the media server is operable to receive a call directed to a number serviced by the media server , prompt the user for a voice message , direct the voice message to the local data store for temporary storage , notify the common message store that the voice message is present in the local data store , respond to a request to transfer the voice message to the common message store , and direct the local data store to erase the message upon receipt of a communication from the common message store that the voice message was successfully saved .