BIND is included in the install. You will need to set up the named.conf file and all the db files. It's not hard once you know what each file does. Or, you can buy a copy of iTools from tennon systems and it'll do everything from a web broweser, very easy.
You will want to install the newest version though. You can download bind from
www.isc.org . I've installed the newest v 8 though I haven't tried v 9 on Mac OS X Server yet. I know that v9 doesn't compile on Mac OS X PB.
-Chris