Ok, achei um jeito.
Você pode instalar uma versão mais nova do gcc (4.4.7) na versão padrão que vem com o CentOS 5.9, usando somente os pacotes oficiais do CentOS 5.9 e sem sobrescrever a instalação do gcc 4.1.2.
Aqui estão os passos:
1.- Usando o yum, instale os seguintes pacotes (pode ser que você consiga menos pacotes, mas eu tentei instalar estes 3):
yum install gcc44.x86_64 yum install gcc44-c++.x86_64 yum install libstdc++-devel.x86_64
2.- Defina a variável de ambiente CC para apontar para o compilador gcc44:
export CC=/usr/bin/gcc44
3.- Execute os comandos conforme indicado no arquivo LEIA-ME do tarball do Python 3.3.2:
./configure make make test sudo make install
Agora, após o primeiro "make" você não deve ver a mensagem de erro relacionada ao módulo "_decimal". E "fazer teste" deve ser concluído com sucesso.
4.- Desvincular a variável de ambiente CC:
unset CC
E é isso.