Of course there's a lot of bad blood between Horde and Alliance, but every once in a while we work together. About half of the times I've done the Ring of Blood quest line in Nagrand I've seen Horde and Alliancefighting side-by-side. There are some other quests that seem to promote this behavior like "Even Gronn have Standards" and "The Skettis Offensive." Some things just bring out our cooperative souls.
Sometimes we just find ourselves compelled to do nice things. Sukalin of EU-Anarchronos told a tale of a complete stranger coming to his rescue:
Just a few minutes ago, I was running down through Stranglethorn Vale on my 20 Warlock, so I could get to Booty Bay and eventually The Barrens to do my Succubus quest. I kept getting attacked by beasts and dying, though.
About a quarter of the way down I was attacked by a tiger and was reduced to about 5% health when a Troll Shaman called Ayisah shocked the tiger and saved me! I was grateful, of course, and expressed my gratitude in the form of emotes - but in addition to that she helped me travel down the rest of the zone by following close behind me on my way to Booty Bay.
Though he doesn't specifically state that he was on an alliance character, there would be no reason for a 20 Horde Warlock to travel through STV to get to the Barrens. He was very grateful to be saved, even by a sworn enemy. Many of the responders have had similar experiences. Sadly, the thread then devolved into Barrens Chat.
I had a similar experience way back on my first character. I was fighting Lake Creepers in SIlverpine Forest when the first Paladin I ever saw came by. I was struggling to best two Creepers but clearly losing the battle. He graciously slew the beasts and left me in peace. Granted I was in a Horde zone and he couldn't have killed me, but he didn't have to save me. In his spirit, I do help lowbies from the opposite faction when I see them in trouble.
I get by with a little help from my friends, and sometimes my enemies. Have you had any spirit-lifting moments of cross-faction cooperation?