Windows Live Messenger
Skype video messaging is now free for all users
Four months ago, Skype unveiled video messaging, a mixture of its instant messaging and video chat services