VoxLite allows you to send video messages by e-mail. You can record your message online using your web-cam or upload your video. Your voxlite account links to your existing email account!
Quick Send allows you to try sending a video message with your webcam without registering.