LRC 같은 가사파일을 보시면 출력한 시간이 있을 겁니다.
handler로 미디어 재생시간을 주기적으로 체크해서
출력 시간이 되었을 때의 가사를 출력해 주시고 일정 시간이후 다음 가사를 표시하던지 지워주시면 됩니다.
색상 변환은 http://milkdrops.net/index.php/archives/800 와 같이 출력시 태그를 붙여 변경하시는게 좋을 겁니다.