You can do this in Sequencer with a material element switcher track:
Once you have that track, you can change the material from the pulldown and animate it as well by setting keyframes on that track:
