このスレで勧めるのも変かもしれんが、Subversionに乗り換えてみたら。
svn logの出力がまさにそんな感じ。
cvs2svnで一応既存のも変換出来るし。