Change machine -host- name ubuntu

It's quite easy:

1. Edit /etc/hostname, make the name change, save the file.
2. You should also make the same changes in /etc/hosts file
3. Run sudo /etc/init.d/hostname restart or sudo service hostname restart

As long as you have no application settings depending on the 'old' hostname, you should be ok ;-)