Skype soft-launched a video messaging service on Friday that allows its subscribers to deliver recorded clips to Skype contacts for playback when they come online.