What is the easiest way to setup a DNS Server? Can I just use Windows XP?

I have a Linux machine running Fedora Core 3, but I am going to install Mandrake 10 soon.

What would be the easiest way to turn one of these into a DNS Server?