I highly recommend using Bind. I've run it for years on a low end server while hosting probably 80+ domains and I don't recall any problems over the years. The O'Reilly Bind book will give you a really good explanation of its setup and configuration. The hardest part will be the installation. Once you have it installed, the zone file config isn't that difficult. It just takes a little time to understand all the records. I've run Bind on Nt & Linux and have had good luck on both platforms.
If you have any trouble with the config, post your problem and I can get you through it.
GJ