It seems that the Eclipse CVS plugin and the GNU version of the Java Virtual Machine (GCJ) don't play nice.
So, if you're getting an "Internal System Error" when trying to use CVS via Eclipse, you need to add /usr/lib/jvm/java-1.5.0-sun to the top of the list of JVM's. That should do the trick.