Earlier this week, Skype announced that their video messaging feature has finally finished testing and will be released as a part of applications for Windows, Mac, iPhone, iPad, Android and BlackBerry. This feature allows users to record a message for a contact to view at a later time; it sort of acts like a video voicemail that can be played…