Originally Copied from http://www.cpqlinux.com/hostname.html
The original site has been down the last several times I have checked, so I am reposting the info here in my blog..
Setting the Linux Host Name
Start at the top and complete ALL steps..
-------------------------------------------------------------------------------
Checking your Linux host name
First, see if your host name is set correclty using the following...