What is the format of your video file? I believe powerpoint will only work with certain video formats (avi/mpeg/wmv/asf).
And what version of powerpoint are you using?
This seems a good guide for the 2003 version:
http://office.microsoft.com/en-us/po...555701033.aspx