Sorry guys.
Click on the Texture tag
Check out the Attribute Manager there should be a field called Material which has the current material you placed on the object. That material can be changed and keyframed. Since a video material is just a material with a video in it, you don’t have to change the video in the material you just change the material on the object using the texture tag.
Assuming you are using a version newer than 7 you just right-click on the word material and choose Add Keyframe in the contextual menu that pops up. The little dot to the left of the word Material should turn red to indicated this value has been keyframed.
The only problem is that it, by default, it morphs between the two textures so if you want one texture to hold you just have to place keyframes to hold the material until you need to change it
Check out this example using simple textures. It only morphs when rendered though (do a Preview) not in the editor so don’t be fooled just scrubbing through the timeline…
https://members.shaw.ca/bdjones/MaterialSwap.c4d.zip