I stuck into a little problem related to a hostname change; basically I needed to change hostname for a basic debian install. I then powered up my fav browser with my fav search engine (FF + Google), then searched for that stuff. Easy as that! You change Hostname by simply doing vi /etc/hostname (and put your new hostname inside this file, in place of the old one) and that's all. NOT!!! Now launch vi /etc/hosts ...and change also the other stuff were you see the old name. Now you can safely reboot (or simply logoff/logon) to see changes take effect immediately.