On OSX, its possible to have a client request a specific IP address along with the usual DHCP info. I remember finding a page detailing how the DHCP client from ISC can do this as well, but I can't ...
Sometimes a small tweak can make a world of difference ...