Hi Kathie,
I have produced quite a few video segments for PowerPoint. You can get rid of the video still frame issue by encoding the videos with a second of black before and after the content. The only downside is that you can't see what is on a slide just by glancing at it, because it displays only black.
Jason Jenkins
Flowmotion Media
Video production... with style!