de tal forma que las letras vayan cambiando de color al compás de la música....alguna idea?

COP

Yo crearia dos capas iguales de texto, una de un color y la otra del otro.
Pondria por encima del video las dos capas, para ir transparentando una de ellas.
Luego es cuestion de ir escuchando la letra y dale que te pego..
Con premiere te sera mas facil