I think Tauren Druids are the best replacement for Blood Elves. If you play a Tauren Druid your magic cravings will be sated by nature. Here is how:
I remember when WC3 first came out. Night Elves were my favourite race because I have a love for anything that is nature loving. Tauren also kinda fell in there, but Night Elf more, because their entire race faction was all about there, whereas Tauren were just like... 2 units and 1 hero with Orcs.
Then TFT came out and Blood Elves were the focal point of the human campaign. God damn. That did it for me. Their story and plight and treatment by the humans made them such a sympathetic race for me.
When TBC came out I dropped my tauren, rolled a blood elf paladin. I will say, I'm going to miss the blood elves in WoW for sure, but part of me is a little glad they aren't coming back because blood elves shouldn't be the most populated race horde side. And I know that isn't the races fault and more so the playerbase, but still... doesn't seem right when a dying race is super overpopulated COUGHCOUGH UNDEAD COUGHCOUGH
I like belfs because they can be Paladins but Nelfs are totally superior :)
Also, can I have a death knight while we're at it? The Lich King came early this time :)
Not to mention Blood elf paladins are called fucking Blood Knights. That's pretty bad ass.
Well, only 2 more years for you.