blood elf lands are much better than the old 2004 beginning lands. The difference is amazing. Also you should wait until patch 2.3, as the experience needed to get to 60 is reduced and quest xp is boosted. I would recommend a fast leveling class, so that means warlock, rogue, hunter as the main speed levelers, with mage being fast if you want to aoe grind. Even if you dont start a blood elf you should level 1-20 in the blood elf lands.