I saw a pretty good thread on WoW Insider (see wow.joystiq.com - Breakfast Topic, Dec. 10, 2010) about this and wanted to see what people think here.
I lean towards Krasus/Korialstrasz or Rhonin for hero and Arthas/Lich King or Kil'Jaeden for villain.