Use nodes to generate a texture of an image cut out with a checkerboard
Blender internal
One way is by using a node texture on top of the video texture to influence the alpha:

Note that the color input on the checker node has an alpha of 0 and the material has Mask alpha enabled.
Example .blend
Cycles
In cycles this can be done with a material setup like this: