Aight, since im a huge nerd I'll try to give you a bit of a walk through for where to go for which rep.
Orgrimmar Orgrimmar should be the easiest rep to get for the horde, tons of places to go, you should start like this:
Durotar (valley of trials, razor hill, sen'jin village) move to:
The Barrens (do XR, Camp T, and all the 'hidden' quests like the tauren that walks southern gold road, and the quest from the level 22 mounted alliance guys) then:
Ashenvale (most of the quests here come from the town, there is a lot of them, also remember to do the quests you get for killing the 'rare' animals in ashenvale, I think there are 4 of them? Also, don't forget to do Zorarm'Gar strand on the west coast of ashenvale) After Ashenvale head to:
Stone Talon Mountains (Remember to do the quests at the troll village near the entrance to STM, as well as all the quests for the main town) After STM, you should head to:
1k Needles There are a lot of quests spread out around here: do the main town (forget it's name) and do White something or rather village? to the north west of the main town. Don't forget the orc camp over by the Shimmering Flats, and the lone Tauren in the cave on the northern side of the cliffs (Huge test of strength chain) then:
Descolace there are two main places to quest here: do the troll village in the south west as well as the quests from the town in the middle of the zone (forgetting their names AGAIN) After descolace head to:
Dustwallow Marsh I don't believe you will gain any reputation from Mudsprocket, so your best bet is the orgre/orc town.
Feralas comes next, mainly tauren NPC's - but there are some orcs and trolls. All the quests come from the one main town, and fairly easy. Next is:
STV Lots of rep quests from the main town, there are many really dumb-long chains form there, most of which will give you Orgrimmar/troll reputation. Don't bother with BB or Nesingwary - neither of these should give you org rep
Swamp of Sorrow should be the next place to go...once again - not very many quests, but still lots of rep form the one town.
Badlands(?) blasted lands should be next - Kargath has a lot of orc npc's who will give you rep.
The Hinterlands lots of trolls here, but you get some org rep aswell
I believe this sums it up for Orgrimmar, you should be at exalted - or close enough to get it with splash form the next quests.
Sen'jin Trolls There are very few places to quest for the trolls, and most of the rep you get here will come from Orc quest sharing with trolls, but I will walk you through it if i can:
Durotar -> The Barrens -> Ashenvale Many many troll quests on the coastal town (zoramgar strand) -> Stone Talon Mountains town near the entrance has 4-5 troll quest givers -> 1k Needles basically just getting splash from here, and a bit extra from the few Orcs that are around -> Descolace there are lots of troll npc's in Shadowprey Village -> Dustwallow Marsh + Feralas + STV + Swamp of Sorrow + Badlands(?) blasted landsall of these have very few to no troll quest givers, but you will be doing them for Orgrimmar rep anyways and will still get a decent amount of rep with the trolls -> The Hinterlands Raventusk Village is a god send for trolls - many many long chains here with good rep for the trolls -> Arathi Highlands there are some troll quests here, as well as some orc quests and they are definitely worth completing. The trolls will be the second hardest rep to get, due to their lack of npc's but it should be do-able.
Thunder Bluff Thunderbluff is pretty crappy, along with the trolls. This is due to blizzard being fuck tards and converging all 3 races into one trail of zones starting with the barrens. There are some zones that are tauren-heavy, but not nearly as much as orcs. I will shorten this one, I'm sure you can figure it out:
Mulgore -> The Barrens -> Ashenvale -> Stone Talon Mountains -> 1k Needles -> Descolace -> Dustwallow Marsh -> Feralas a nice amount of tauren npc's here -> STV -> SoS -> Bad/Blasted Lands
Undercity Undercity should be the easiest to second easiest to get:
Tirisfal Glades -> Silverpine Forest -> Hillsbrad Foothills -> Arathi Highlands -> Ghostlands -> EPL/WPL if you can do any of those -> Descolace -> I believe this sums it up, I've never found UC to be hard to get, if I think of some more i'll update it.
Silvermoon City This is going the be THE HARDEST rep to get by far, very few questing places, and even fewer quest givers - it really sucks because most of Ghostlands will give you tranq rep instead of silvermoon. But here it goes:
Eversong Woods -> Ghostlands You won't get tons and tons from here, but there is still a decent amount of rep available from it...unfortunately this sums up the "quest zones" the rest of the rep will come from Splash, or the rare NPC (a couple of which I can name) -there is a blood elf in Grom'gol with a quest chain, and one in 1k Needles with a quest chain. You will get a lot of rep for these guys doing the UC/Org/TB/Trolls rep anyways, and I would probably leave these guys to the end...
Other Helpful Tips - Do quests inside the main cities. These tend to give LOTS of rep. Also do all the quest chains for instances! (RFC/BFD/WC/SM chains/RFD/RFK/Mara/ST etc etc etc) Instance quests give A LOT of reputation, with nice splash rep. If you are unsure if a quest will give you rep for a city, Wowhead it - wowhead CAN be wrong, but they are usually correct. I forget to mention a couple zones that are worth doing: such as Felwood, Azshara, Winterspring, If you stumble across an Orgrimmar quest, but you're already exalted - do it anyways for the splash! I fear that Senjin/Silvermoon are both going to rely a lot on splash rep.
Hope this helped, and sorry for the messy formation of it...just threw it together to try and help ^^