Using Impress I managed to do a small slide show using a video of my nephew. It worked perfectly when saved using the open source file .odp format but if you save it in another format the video is lost, so as far as I can tell it will only work with Impress.
To put video into a slide just use Insert - Movie and Sound and pick the file you want to use.
Hope this helps