I agree, FaceMail or something would be incredibly nice, especially as I'm not always available to answer a video call, but would still like to see what's up eventually.
I guess it would be used like like YouTube, only privately. That is, often you see an event and video record it for sharing with others. FaceTime would let you share this live, and leaving a message seems a natural progression.
Then there's the whole time-shifting thingie. What I would like now is the video equivalent of an email, voice mail, or text message. I _could_ record a video, and email it, but...