Race Changes Live

The link to the Blizzard FAQ is found here.

The service to change your race is $25 and is now live.

Personally if I had any inclination to do this I would also see the race and class combination that are coming out in Cataclysm. Your one true wish may just be to have a gnome priest.