The World of Warcraft Forums have word that paid faction changes are now underway. Blizzard Support's Faction Change FAQ has all the details, and word is: "After purchasing a Faction Change for a character, a player can choose any race of the opposite faction that is compatible with the character’s class." They also say that they will also be offering a paid race change service going forward, and more details on that will be revealed at a future date.