Unfortunately, any race other than those are stuck doing crap all until 6 then they can go to the other's starting areas since the first 6 levels are race-specific.
Since the announcement of death knights I'd figured they were going to overhaul the starting quests though... it's pretty bad when one of the key selling points of a game is yeu don't have to play it. "Get wrath of the lich king! Srsly! Yeu can skip levels 1-58!"
Which just goes to show they know the older content made years ago just isn't that interesting. Sadly, it had to be made that way because people would've refused it otherwise, when all they knew was everquest quality junk.
So to warn yeu, the grind as a blood elf from 20-58 kinda sucks compared to the starting 20 levels. After that though it picks up again.
When Cataclysm comes out, they're overhauling the entire 1-60 area of the world to make it less mind numbingly CRAP. This should fix alot of early players problems.
It's not nearly as bad a grind once yeu hit outland, and yeu barely even notice in northrend.
They just need a bit more time to finish fixing the old quests to make them as fun as the northrend ones during leveling =3