Mailemotion.tv lets you send video messages over email. Users go through a 4 step process to send a video mail.
You can either upload a video file to send or you can directly record a video message via webcam to send.
The service is free but registration is required. It’s slightly buggy but worth checking out. With an improved platform, this can turn into a decent service.