Well I like the idea of having a little undead to run around on, but the levelling never appealed to me. I'm tempted to role a warlock too, but not certain on the class. Either way I'd love to come along on the journey!
As for Horde lore, I'll really need to brush up. Plus you'll need a good reason to pull together so many different races of different backgrounds :P Particularily since the Forsaken aren't too hot with the Horde right now..