Primeiramente temos que baixar o arquivo Windows DreamScene - Clique aqui ou Opção alternativa - Clique aqui, depois de baixa-lo, instale o mesmo e reinicie o computador.
Pronto!
Agora é só clicar com o botão direito do mouse sobre o video que deseja colocar como papel de parede e selecionar "Set as desktop background".
Você pode baixar os videos do dreamscene aqui ou se vc estiver fazendo um dual-boot com Windows Vista, baixe as atualizações extras do Windows Vista e pegue os Video.
Os video do Windows Dream Scene ficam na pasta C:\Windows\web\windows dream scene do Windows Vista
Lembre-se:

O Dream scene apenas lê videos do tipo mpeg ou wmv.