You don't have to use a W2K based DNS server for AD to work.
However, it must support a few things:
1. SRV records - see RFC 2052.
2. Dynamic Update Protocol - see RFC 2136.
3. Incremental Zone Transfers - see RFC 1995.
BIND version 8.2 onwards supports all these, IIRC.
Version 9.1.3 certainly does, according to the administrator manual.