MailVU is a super-easy way to send a free video message by email, and no registration is required.

I’m adding it to The Best Applications For Sending Online Video Messages.