On my own network, none of my ubuntu machines show up with a host name like the
Windows machines do. They show up at s * only.

For example:

Mad-Max 192.168.1.103 00:00:00:00:00:00
* 192.168.1.104 11:11:11:11:11:11

Where * is the ubuntu machine.

On 8.04 I went into networking and could name the machine there. That option is
no longer available. Though my machine is accessible though the url
http://madmax/filename etc, ... which I have set up for the normal development
purposes.