This is only a quick tutorial, there are literally hundreds of little tricks you can do with a DNS, but this will get your basics up and running. I'm assuming you want to setup a windows DNS server, but the principals will work for most servers.
You will need..
1) A domain name over which you have full control2) DNS server software(Windows server always comes with one of these)3) At least one