Eu prefiro espelhar a imagem do TexLive usando o rsync e construir a partir disso, se eu tiver disco suficiente espaço na máquina que eu quero construir. tug.org recomenda outras opções na página de disponibilidade do TeX Live , que tem links para construindo o TexLive a partir do DVD, do iso e da instalação ao vivo pela Internet, sendo que o último é o que mais consome largura de banda e espaço em disco, já que você não faz o download de material que não pede.
Você pode considerar reclamar com o mantenedor do pacote Tetex do CentOS: eles são uma das várias distribuições * nix que oferecem o Tetex e não o Texlive. É um incômodo se você quiser usar o gerenciador de pacotes para instalar coisas que dependam da sua distribuição Texlive quando o gerenciador de pacotes só souber sobre o Tetex: talvez seja melhor não excluir o pacote em seu sistema, mas rm -rf da hierarquia instalada que contém o pacote diretório texmf, e tornando-se um link simbólico para a instalação do Texlive. Eu tive esse problema com o Fink no Mac Osx, e apenas instalei tudo que dependeria do Tetex à mão: você ficaria surpreso com o quanto há.
Eu recomendo instalar o Texlive 2009: o Texlive 2010 existe como uma versão preliminar