A dica de ontem funciona se você não estiver interessado em rodar o MySQL (ou bancos de dados) junto com o PHP.
Se você quiser ter o MySQL + PHP3 (está no 4) + apache rodando em seu Linux RedHat 6.1 a dificuldade é maior. Vamos para a receita de bolo de instalação (não vi isto de forma clara na internet):

1. Em primeiro lugar certifique-se de que o MySQL está bem instalado, faça testes rodando "mysql" e veja se o MySQL-devel está instalado (mesmo sem o devel, o comando MySQL vai funcionar). Eu tenho os seguintes pacotes rpm instalados:
MySQL-client-3.22.32-1
MySQL-3.22.32-1
MySQL-devel-3.22.32-1
MySQL-shared-3.22.32-1

2. O pacote php-3.0.12-6.i386.rpm que vem com o RedHat 6.1 NÃO ativa a conexão com o MySQL. Em http://www.udoj.org/php3/ você encontra rpms para corrigir o problema, mas eu pessoalmente não consegui usá-los porque foi compilada para gd >= 1.6.3 o que não é o caso de minha máquina (é uma mistura de redhat 6.0 e 6.1). Não testei em um RH6.1 puro mas se você tentar e conseguir me avise. Uma solução mais radical é esquecer RPMs e ir para as origens: http://www.php.net.

3. Faça o download de php-3.0.16.tar.gz em http://www.php.net

4. Expanda: tar -zxvf php-3.0.16.tar.gz

5. Vá para o diretório: cd php-3.0.16

6. Leia INSTALL e principalmente INSTALL.REDHAT. Cerfique-se /usr/sbin/apxs está de acordo.

7. Veja as instalações (ou update): (Já estão no CD do RH6.1). Trabalhar com apache acima de 1.3.9 é importante.