It looks like it’s possible to play video files within programs that use the SDL library:

http://www.gamedev.net/community/forums/topic.asp?topic_id=348340

http://www.ffmpeg.org/