An audio/video electronic mail system which is stored in a computer readable or access-able storage media comprises an address book providers to access to directory information; an audio/video e-mail generator coupled to the address and provided to generate an audio/video e-mail; a spooler coupled to the audio/video e-mail generator and responsible for sending messages to and receiving message from a messaging system; and a transport providers coupled to audio/video e-mail generator to handle message transmission and reception.