Follow a leader.

I've seen almost in-numerable threads on the forum, where Alliance players say they can't stand Anduin, and Horde players saying they want to kill Sylv off.

There are quite a number of faction leaders in WoW, so how about letting us 'follow a leader'.

We pick up a quest and choose which leader to follow. During the course of the 'story' we get various quests and missions to complete, each with their own specific faction related rewards.

We also pick up rep with that leader. At exalted, which is only reached at the conclusion of the 'story', we get a reward and a title presented to us by the leader as gratitude for our 'loyalty' and 'service'.