If I had time (patience) to level a character on another server, I'd either go night elf or draenei for a death knight.

Tauren death knights look pretty awesome, though, with the ability to be all blue...

Still, gnomes win. They're just too evil to resist! haha