Vsnap lets you send a sixty second online video message very easily. Free registration is required.

I’ve taken the opportunity to completely revise The Best Applications For Sending Online Video Messages.