Hello All,
What's the best way to register Linux box at DNS ?
You can use "nsupdate" for this.
If you want the easiest and also most powerful way, SovLabs has a DNS module that will do the adds and removals for you.
Microsoft DNS vRA Module – SovLabs