Thanks for the comments in the last post, it appears that Windows Live Video Messages is up and running, at  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.

wlvideomsg_thumb News

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.