Before I get shot down:
http://us.battle.net/wow/en/forum/to...759?page=6#110
Proof that you're supposed to be able to race change to the new race/class combos at release of patch 4.0.3a. When I tried it said "This character does not have any eligible races to change to."