Although race changes were confirmed some time back, we received a couple of messages from readers tipping us off to the actual Race Change button being up on the Account Management page, falling under the Paid Services tab. How soon 'Coming Soon!' actually is, we can only guess. It's Blizzard, after all. Besides, Cataclysm promised us new races, and it should be interesting to see if Blizzard will allow changing to either a Goblin or a Worgen. It's possible that it won't be allowed at first to encourage players to try out the new starting areas, but Blizzard has been rather surprising as of late. Personally, I can't wait to trade up from Blood Elf pale to Orc green.
Thanks to Ryan and Tuttutt for the heads up!