Uma das maiores reclamações de quem usa Skype sobre o Messenger é não existir a possibilidade de uma chamada de vídeo em tela cheia. Agora esse problema já foi sanado. Chamada de vídeos em tela cheia já em uma realidade no Windows Live Messenger.
Para a exibição em fullscreen, existe um botão logo abaixo do controle de volume, na janela de conversa:

Clicando nele a tela ficará bem parecida com a do Skype e do GMail vídeo chat, mostrando uma mensagem “você está assistindo a um vídeo de alta qualidade” e uma miniatura de sua webcam (no meu caso, que não tenho, mostrou uma imagem estática).