CentOS 4 ???? mmm no se pero creo que deberías actualizar el S.O :)
Tal vez estas paginas te sirvan de ayuda.
Linode Library HowtoForge
Deberías colocar el error que te sale al intentar instalar sendmail, asi podríamos ver que es exactamente el problema.
Saludos.