I'm hosting my own nameserver in only one computer for now, If you want real redundancy then you should get another server but for now it's ok
I've used godaddy and configured it like this.
I told godaddy I've got my own nameserver
both pointing at a certain IP
Then on my PC created the CNAME and the A records as shown in the tutorial.
After that you should try in terminal
and it should appear your ip.
Tell me how it goes