Maybe you're not quite understanding what an A record, etc does...
CODE
An A record or address record maps a host name to its IP address.
CODE
An NS record or name server record maps a domain name to a list of DNS servers for that domain
So you'll need an A record for each of your nameservers... to map the hostname to the ip... only in the nameserver's base domain's zone. A records are simple... it's just name to ip. The name you type in will go to the IP you type in. Very simple.
Then you'll need NS records in
every dns zone you have, to specify which nameservers should respond for that domain.
NS Records look like:
CODE
domain.com. 14400 NS ns1.domain.com.
and so on for each nameserver that should respond for a domain.
Someone else could probably explain it better than I'm trying to do here... but, see if you can figure that out.