I've done every available quest in the dwarf starting area, in loch modan & wetlands. I've done a dungeon with the Ironforge rep tabard. I have revered 15209/21000. So without grinding dungeons, how can I get exalted?
I haven't leveled a new character in awhile, but if you clear out every quest in every zone in Kalimdor and Eastern Kingdoms that should get you closer. The Argent Tournament dailies in Northrend still give city-rep too I think.