Version: (using KDE 4.1.2) Installed from: Debian testing/unstable Packages Bug entry 136574 requests playing videos in pdf document where the video is available as a separate file. You can also have the video file be included in the pdf file (e.g., with Acrobat professional). It would be nice if okular would also play these videos. Currently it doesn't, all I get is the message Annotation Screen not supported. An example file will be attached in a second.
My test file is too large to be accepted as an attachment. You'll find it at http://page.mi.fu-berlin.de/sander/data/embedded_video_test.pdf
This works now with recent dev snapshots of okular, and poppler 0.20. Many thanks!