The videos do play, BUT the first several seconds of them do not... So for instance in the first dialogues of the game I'll get Chelsea's replies but nothing of what Tex says.
I have the mediamatics player 20 meg version and the Overseer patch installed. I use a GeForce4 Ti4200, win2k, and a Toshiba DVD.
