Crafting Worlds' latest video production is a great little propaganda piece for the Horde in the style of Apple's "Switch" ads. If you sympathise with the paladin--especially as a result of the upcoming changes--maybe now's the time to switch and experience the joy of Frost Shock for yourself!
On a more serious note, I switched from Alliance to Horde pretty soon after starting to play WoW, and now I play both and get to see the entire game.
Each has its advantages and disadvantages--I love the Horde scenery and the Tauren concept, but it's fun being a Dwarf too. Playing a number of characters means I hit 60 more slowly, but I do experience a lot along the way.