Yes,
Use two machines and get a second ip from your ISP,
or arrange with your ISP to have them slave a box
to your master. As long as your isp is agreeable
(some aren't) then this saves you the trouble of the
second machine. Tell them they are saving an IP address
for the trouble of a zone entry;-)
As far as needing two machines:
Yes, technically you do. In practice you do not.
But it is better to be safe and thorough. The way
you want to admin the dns seems fairly typical to me.
As far as "transfers" go there should only be zone
traffic from your master and slave. None of the remote
sites need to do anything but ask who they are and
where is what. The resolver queries the name servers
and gets this info: no zone transfers occur.
Registering a domain name is fairly simple, and yes
you can do it now. Keep in mind that time is an
issue with $$. You have to renew your domain name
periodically.
Contact whatever organization you think is reliable
or contact your ISP and get their recommendation on
a domain name provider. You buy the name, give them
the addresses of your NS(2) and then they register
with internic and the root NS get your records.
Good Luck
MMD