Question

Estas instrucciones son válidas tanto para RedHat como Centos, y aquellas distros basadas en ellos.

Abrir una consola y ejecutar como root:
Editar el archivo network y cambiar el nombre del host en la variable HOSTNAME.
# vim /etc/sysconfig/network
HOSTNAME=nombre_del_servidor
Indicar la ip del nuevo host
# vim /etc/hosts
192.168.xx.xx nombre_del_servidor

los cambios que se hacen en  /etc/hosts y /etc/sysconfig/network son para hacer permanente el cambio, es decir, si se renicia el servidor, no se pierden los cambios que se harán a continuación.

Cambiar el nombre del host usando el comando hostname.
# hostname redhat9
y ejecutar nuevamente el comando hostname sin incluir el host para ver el cambio.
# hostname
Finalmente reiniciar el servicio de red para aplicar los cambios realizados.
# service network restart
Para verificar que el nombre del host fue realmente ha cambiado debemos salir e ingresar nuevamente a la sesión.

Se puede ver la información ampliada aquí http://turere.wordpress.com/2008/12/06/cambiar-el-nombre-del-host-sin-reiniciar-en-redhat-linux/