Kirin Tor, with a few people I know from college. ... though if not for the fact that they wanted to play dwarves/gnomes, my main would be a troll hunter or shaman.

But yeah, I've still got Nagato on Uther, and once the next patch rolls around, I might whip out a Death Knight... assuming that the Gategang isn't flooded with them by now. XD