I'll probably be going with a template like this tomorrow.
For leveling, the self-sufficiency of blood is a must, and the mobility and pet options from unholy are equally important. I'm not really sure at this point whether Imp Rune Tap or Vendetta will be better. Rune Tap is better for elites and single pulls, while Vendetta is great for when you need or want to pull a large AOE pack. I'm probably leaning towards Rune Tap at this point, and grabbing health pots to supplement any healing I may need in addition to it and Death Strike.
From this point on, I'll probably end up fleshing out the rest of unholy for more DPS upgrades. The finisher of choice until you can get scourge strike will probably be Death Strike.
I also recommend leveling with Sword Shattering, as it's a great way to mitigate damage. Between 2% dodge, sword shattering, and 3/5 Blade Barrier, you're going to be rocking and additional 12% mitigation most of the time, which is nothing to scoff at.
If I find myself too abundant with heals and overheals, I might just end up going deep unholy and skip going for self-sufficiency for now. It's really going to depend on how the flow of combat is going to feel, as I haven't leveled a new DK in about 4 months since beta started.
I still haven't decided on a name at this point, either. Jayde is taken on Tichondrius, so I'm still debating what to name myself. (I hate special characters)
At this point, I'm thinking between these:
Impulsenine (Give all weapons cheat in quake 1)
Ah, well.. What sounds best?