Thanks for the comments in the last post, it appears that Windows Live Video Messages is up and running, at http://videomessages.live.com/Portal/default.aspx?lc=1033. Sign in with a Live ID, and give it a try (you may have to back out of the screen saying it will be up on 09/09.
lc=1033 is the location code for US, so of course the usual non US issues may apply. A very quick first glance shows a simple but interesting new service, if you’re into webcams and video messages. I’ll let the webcam pros give a more detailed review, but for now you can try it out.