Okay, could someone explain to me the difference between private nameservers and regular nameservers?

What exactly is a nameserver? a place where they store ips for certain urls? So what does it mean to create your own name server? Do you just store the ip on your server and all other servers around the world get the data from you?

For some general info read here : DNS (http://www.howstuffworks.com/dns.htm)

I actually read that article a few hours ago :)

With regular nameservers you will be using those supplied by the service provider
This does not give you much anonimity

With private nameservers you will be using those which you have configured yourself, typically the same as your business Domain Name
This makes it look more seamless to customers, although the determined will still be able to work out who your service provider is

As has been previously stated, if you have private nameservers, your clients will be able to use ns1.yourdomain.tld and ns2.yourdomain.tld for their nameservers.

Unlike the nameservers registered for your domain, private nameservers are actually a separated entry. These may be called 'child nameservers' or 'domain hosts' at your registrar and they will require that an IP be entered for their creation.

When a request is made for client_domain.tld, the domain registration is checked and your nameservers ns1.yourdomain.tld is listed, so yourdomain.tld registration is checked for the IP that belongs to ns1.yourdomain.tld and the request is forwarded to your IP. Your IP then responds with the A record for the requested domain.