How to animate vertex color of an object?
Cycles
In Cycles Render, it's rather easy. Create your two Color Layers and animate the MixRGB's Fac: value.

I'm not familiar enough with Blender Internal to find a suitable answer for that engine. Luckily, brecht provided an answer
Blender Internal