If your Linux system has the standard software development tools installed, you can set up a DHCP server without too much trouble. The following describes how to install the latest DHCP daemon ...
On the Windows DHCP server did you set scope option 066? I know that I typically don't need to do this for Windows RIS but I figure it exists for other systems.
It's funny how automation evolves as system administrators manage larger numbers of servers. When you manage only a few servers, it's fine to pop in an install CD and set options manually. As the ...