Abstract: A method and apparatus for providing a video e-mail kiosk for creating and sending video e-mail messages such as full motion videos or still snapshots. The method comprises recording a video message, requesting an e-mail address of an intended recipient, and sending the video message to the intended recipient. The apparatus comprises a display device capable of displaying video and computer graphics, an input device capable of accepting input from a user, a digital video camera, a microphone, a digital network communications link, and a processor connected to the display device, the input device, the digital video camera, the microphone, and the digital network communications link, and capable of accepting an input from a user and generating display output, and further capable of converting a video input from the digital video camera and an audio input from the microphone into a digital video e-mail message and transmitting the digital video e-mail message over the digital network communications link.