I have a mixed network with mostly Windows machines, a Mac, and a few Linux boxes. There is no DNS or WINS server, and adding one is outside of my control. If I put a clean install of 10.04 desktop on a computer, then all other machines on the network can get to that machine by hostname just fine.
However, if I put 10.04 server on the same computer, then the other machines can only get to it by IP address. The hostname does not resolve. What do I need to do on the server so that all the other machines on the network can get to it?