Are you running 2K pro or server and are you running the admin tools for AD?
You have to have DNS installed for Active directory to run. You don't have to have it running on the same machine as AD itself but there does have to be a DNS controller on the domain for AD to use.