Abstract: In a method of video messaging a transmission station (110) records a video message in digital form and transmitting it to a predetermined reception station (130). The reception station (130) stores the received video message in a nonvolatile memory (134). At a time other than reception of the video message, the reception station (130) displays the stored video message to a user. The video message may be encoded at the transmission station (110) and decoded at the reception station (130). The transmission station (110) may transmit a digital attachment file with the video message, such as a word processing document, a spreadsheet document, a digital still picture, an audio file or a video clip. The reception station (130) preferably uses a television receiver (141) to display the video message. Video messages may be archived at the reception station (130) using a video cassette recorder (143).