Here is the normal account management screen. The Race Change button no longer says "Coming Soon"
Just clicking through to start the process.
Just a warning that this costs $25 US dollars in order to do. It also links you to both the FAQ and the Race Change Translation Table (which mainly lets you know how your mounts will change).
Here you pick your realm by type. If your toon is on a PVP server, then pick from that dropdown. If PVE, then choose it from that list and so on.
Here are all of my characters on my main server. As you can see, all of the characters except for the last one are able to change races. You must be at least level 10 before they allow you to partake in most paid services. However, we're going to be picking my level 70 Tauren hunter from this list.
This is just a double-check screen making sure you're aware what you're doing, the character you're doing it to, and the restrictions upon doing it to them.
No, you cannot have my credit card info. Here is the payment page and the "$25.00 USD" is in nice bold letters in case you weren't aware of the cost.
And it's done! (at least from the web side of things) Now, it's into the game to see what happens there.
Next to my Tauren hunter is an icon designating that it is ready for the race change. Please don't judge my gear, I wasn't a very good hunter back then.
I'm going with a Troll for my new race. Note that the new race/class options that are coming in Cataclysm are _NOT_ available as I couldn't pick Undead as a race. If you're so inclined, you can even choose to change your character to female and change the name. All of the normal customization options are available.
Are you absolutely certain you're done with these changes? If you choose done and you weren't ready then your $25 just went down the drain and you'll have to do it again. If you really are happy with your new look, then select Done and go on your merry way.
I'm now a Troll hunter and the little customization icon is now gone. I'll miss my big ole Tauren, but hopefully my new Troll will be just as fun.