Linux - problemas con el hostname

buenas....
Mi consulta es la siguiente:
Como hago para cambiar el hostname, ya probe cambiandolo en el archivo /etc/hostname , en /etc/rc.d/rc.sysinit, ya probe con el comando hostname nombre_del_host, y nada (este ultimo solo me lo cambia para la secion actual), alguien me dice que es lo que hago mal.

en el directorio /etc existen los ficheros host, host.conf, hosts los cuales tienen que ver con tu pregunta. No recuerdo cual de ellos hay que editar pero (no estoy seguro) puedes dar varios nombres a tu pc a traves de estos ficheros.
lamento no ser tan claro...

Sería buena idea decir con qué distribución estás tratando.
En debian, por ejemplo, además del hosts (que debes retocar) hay un /etc/hostname... y creo que en redhat y derivadas era /etc/HOSTNAME, o me equivoco?

Saludos.

Prueba a editar el siguiente fichero
/etc/sysconfig/network

Cambia el parametro HOSTNAME=nombre_de_tu maquina

Ya veras como funciona