(Blender Internal) Texture Switching?
Animating the use_texture property should change textures but will give a sudden change not a nice transition between textures.

The influence settings of the texture can be animated allowing a texture to gradually replace another texture.