The latest version of Skype integrate a free "Video Messaging" feature, allowing users to record video messages with a maximum length of three minutes and send them to their Skype contacts, whether they are online or not (they can read the video message once they log-in to their Skype account).
To send a video message:
Right-click on the contact of your choice > Send video message
Click on the small cross button to cancel the message
This document, titled « Skype - How to send video messages? », is available under the Creative Commons license. Any copy, reuse, or modification of the content should be sufficiently credited to CCM (ccm.net).