Actually, with
VLC (please link to the original site for downloads, rather than to dodgy French mirror sites) you can use a DirectShow overlay to replace the current wallpaper with a movie from VLC.
It does however use quite a lot of memory, as alex said.