The last I heard from blizz is that when you complete the death knight quest it lets you make one death knight on the server you did the quest on.  So if you want two you have to do the quest twice on two different 80s. And they haven't put any limitations on race (yet)
prepare for gnome death knights lol!

This post is faded because it has a negative score.