As a couple of people mentioned here try Best Buy. You can pre-order on their website, and the store will be required to hold one back for you. I did the same thing with Starcraft II. I had pre-ordered the regular edition elsewhere and decided the night of the midnight release I wanted a CE. We picked up the regular version since that's what I preordered, and on the way home my wife came up with the idea to check the Best Buy site, and told me to not open the game so we could return it if Best Buy had CEs. I literally pre-ordered the CE of SCII that night from Best Buy on the webstie and picked it up the next morning and promptly returned the regular version.
Mirella Lvl 38 Drg/31 Rdm - Retired (Zilart)
Xarketh Lvl 80 Orc Death Knight - Retired
Shivari Lvl 80 Blood Elf Hunter - Retired
Serania Lvl 90 Wood Elf Mystic - Current
Kirsalyn Lvl 70 High Elf Ranger- Current