insert video in powerpoint 2003

I am having a heck of a time with this. I try doing it as “object” or “movies and sounds”.
The black rectangle appears, but when I click “play movie”, it flickers once and does not play.
I have tried AVI and MPEG1 and MPEG2. How can such common video files simply not work as promised?