I think EB Games has had their pre-order page up for over a year now.

EDIT: Ok, maybe not a full year, but here's a post from Dec 2007 about EB Games' preorder page: http://www.wowinsider.com/2007/12/21...wotlk-listing/.