There's a good little tip on the forums for anyone starting out a Horde alt (maybe to take advantage of the new leveling changes)-- do your 10-20 grind in Tranquilien. As long as you're thorough, you can pretty easily get exalted with Tranquilien (the rep flows freely), and there are some incredible rewards for doing so. Tranquilien Champion's Cloak is the best you can get, and +7 Stamina inside of level 20 is amazing.
Just shows how far Blizzard has come in rewarding up and coming players with the items they need to level faster. You've always been able to get rep from other starting areas, and these rewards have been around since Burning Crusade (so this is only news if you're just now starting another alt). But it's cool to look back on all these changes-- increased rep per quest, a new starting area, and better reputation rewards, and see how they all work together to give lowbie characters lots more fun stuff to play with.