I am a complete newbie to server administration and I bought myself a cheap unmanaged VPS to learn to do something on my own and not be so tied to other people.
So far things have been going on great, I have nginx installed, configured with basic URL rewriting and SSH and repositories ready. OpenSSL is also working well.
However, I do not seem to understand how to set up Name Servers. Currently I'm accessing my site through the dedicated IP. As I understand it, I have to setup NS on my VPS and then put them on GoDaddy's preferences page.
I am using Ubuntu Server 11 x86-64. What packages I should be installing and what are the essentials to configure them? Any help, links, references are greatly welcome!
Edit: My hosting provider does not provide name servers.