Jaina and Thrall were, in my opinion, probably the most interesting of the entire RoC campaign. Though I must say that Arthas, Furion and Tyande aren't what you'd call uninteresting either. Not to mention that I had a thing for Kel'Thuzad and Uther too...