RHEL 4 and CentOS 4 comes with teTeX 2. Since my users had previously used teTeX 1, it felt stupid to upgrade to teTeX 2 when teTeX 3 was already released, so I ported these RPMS from the devel branch of Fedora Core.
Use the yum repository: http://ayo.sys.kth.se/kth/linux/4/i386/tetex3/