You can play videos (and images and render from other cameras) with the VideoTexture module.
You can test that with Dynamic Texture 1.0 - easy to use VideoTexture.
Edit: You can find the official documentation of the VideoTexture module (incl. example) in the BGE API.