Meld is a graphical diff tool for Gnome (written in Python) that looks a lot like FileMerge and integrates tightly with CVS:
It can be obtained in RPM form from the Fedora extras repository.