Even though almost all you hear from players is Horde pride or Alliance cheerleading, let's face it, there have to be a lot of people out there who believe they've made a mistake. Personally, I love the first character I made-- Hunter is still my favorite class, and I'd love to finally get my first Hunter all the way up to 70 and into some epic gear. Why haven't I? Because it's a Night Elf-- I was young then, and confused, and I accidentally rolled Alliance. I can't really play without my awesome Horde guild now, so that Hunter has been sitting there at 59 for a long time.
So there are probably plenty of people that want to switch, but there's no way to do so without completely rerolling. Yet, anyway. Here's the best idea I've heard on the subject so far: create a quest that would let players change factions.
Yes, I know, there's lots of reasons for Blizzard not to do it (not least of which is the whole interfaction communication thing). But consider it seriously-- it would be a once-in-a-lifetime quest that would have serious costs (so no nightly switching back and forth), and take a long, long (maybe even a series of daily quests) time to get done. This isn't some frivolous thing-- it's a serious decision, a second chance to reconsider a faction choice you might have made 70 levels ago. Right now, you only get once chance to choose a faction, and it's before you even know your character. Surely you should get one chance to reconsider, right?
And originally I was thinking that a faction change would be a "Horde in Durnholde" kind of thing-- if you're an Orc, then you suddenly become Human forever. But Blizzard could even work it so that you could stay the same race, and just switch sides. Imagine it-- Gnome and Undead Rogues alongside each other, dogs and cats living together, mass hysteria! Although it would get confusing in the battlegrounds, wouldn't it?