RedHat 6.x/CentOS 6.x: Rename or change the hostname temporarily or permanently

Fairly easy task
I want to rename my RedHat host.
Temporarily change the hostname:
hostname NEW-HOSTNAME
If you like to change it permanently:
vi /etc/sysconfig/network
And change the host details in there.
Then restart the network
service network restart