Today I was successful at becoming exalted with the Kurenai. It was fairly simple and not too time consuming, as I was already Revered due to completing a bunch of quests in Nagrand. So, I basically did Obsidian Warbead turn-ins, which grant 550 rep per. The drop rate is about 33%, but you get 11 rep for each ogre you kill. My payoff for this was the Tan War Talbuk.