Skype video messaging now a full feature on most platforms (except Windows Phone)
Maybe Microsoft just doesn't want to show any sort of favoritism to the platform that it created with the video service that it purchased. Or, maybe Microsoft has deeper integration planned, and would rather work towards that than adding a feature to an app. Whatever the reason, users on most platforms will be happy to know that Skype video messaging has graduated to a full feature on most platforms... except Windows Phone (and Linux).
The feature is exactly what you'd expect and allows users to leave video messages for someone who is offline, and that person can view the message when they come online. And, of course, video messaging is completely free.