If you have Linux, you probably already have BIND.
if not, get it here:
http://www.isc.org/products/BIND/
if you do have it, go to that link anyway to read up on setting up a name server.
I don't have time to go into details on this because setting up nameservers is just a tad complex and much depends on what you want to achieve.
Looking for a book on BIND?
Got one right here, DNS and BIND by O'Reilly
good read, lots of action and adventure. Heard they've got that kid from Harry Potter up for the lead role as the geeky network admin with a bad attitude.