Stormrage really doesn't count. He went to sleep before the Night Elves really picked a side, they were allied to both Thrall's Horde and Jaina's Alliance at and immediately after Hyjal.
He only now wakes up, but is allied to both.
Edit: But in case I'm wrong, I voted for him.