[CentOS] Really changing the hostname

Thu Feb 14 18:11:21 UTC 2013
Robert Moskowitz <rgm at htt-consult.com>

I need to change the host name on a test server, and in the past when I 
used hostname to change the hostname, it did not seem to change it 
everywhere.

I really don't want to do a rebuild just yet, but I have to feel 
confident that hostname is really changed (reboot is not too much of an 
issue).

What is the recommened practice?  Other than get it right the first time.