DNS should be a doddle to Just Do on Linux. Especially if it's already broken on Windows.

BIND can also be easily taught to honour the dynamic updates that Windows DHCP client does.

Wade.