At the risk of bringing a long-dead thread back to life, I wrote
...everything else I have plugged in works fine (and that includes Win2k, XP Home & Pro, SuSE 8 Linux and, on occasion, a Sun box running Solaris). If there's something wrong with the DHCP server then it's very subtle.
I've just plugged in a new router (also with DHCP built in) and the Mac now auto-configures perfectly. So I guess there was something subtle wrong with the DHCP server