The hostname command will allow you to change your hostname, but this didn't solve all of my networking problems.
The change that seems to have worked best was to manually change /etc/hosts to reflect my new name. The address 127.0.0.1 corresponds to the local machine.
Note: when I changed the name, my printer daemon stopped working, to fix this, I put my old name localhost.localdomain.com as a second 127.0.0.1 computer. I put this line under my correct name just in case, but I don't think that this mattered.
P.S. have you visited GlockTalk, I'm called "whirled peas" over there