I'm using Leopard 10.5.2, MBP.
When I was using 10.4.something, I set the hostname to X using system preferences -> sharing. Everything worked fine.
Months later, after upgrading to 10.5.1, I set the hostname to Y by the same method. This appeared to work properly. I then upgraded later...