Blizzard Entertainment added the King of Stormwind Varian Wrynn, Broll Bearmantle and Valeera Sanguinar to World of Warcraft: Wrath of the Lich King during the second patch of closed beta. They can be found at the Stormwind Harbor.
Check out the video and 27 screenshots here.
Thanks for the heads up, engal.