Six3 lets you send a free video message via iPhone, PC or Mac. Registration is required, but it takes seconds. It’s very easy to use.

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