They shipped! I had placed the order back a few days ago, and they (Brun and Lug, Horthol, and the Elder) shipped today! I am very excited actually as I want to try my hand at 750.
Also, a friend of mine is willing to sell me some Khador stuff if I want to get into that. He has the Battle Box, Butcher, and a Kodiak and is willing to part with those for $38 bucks, which is more then worth it to me. I am seriously considering that as I really want to play Khador in addition to my Trolls.