The World of Warcraft Website has word that paid character re-customization are now underway in Blizzard's MMORPG. You cannot respec your toon's attributes, but for a $15.00 fee you can change your character's appearance through any of the game's cosmetic options, including gender and name. There are further details in the FAQ and the Character Re-Customization page.