Do you have the DNS server hosted on that server? If so, create the records in both forward and reverse zones and point the server to itself in system preferences.
In Panther, you can modify the /etc/hostconfig file to include the hostname - in Tiger, you shouldn't do that, use scutil instead.
Michael