perl -pi -e s#^M##g `find -name '*.java'`

seems to be the fastest so far, but it would be nice to do this through cvs itself ...