Maybe Gamestop just made a bigger order than everyone else, or confirmed their order earlier. They have the only pre-order bonus content (equipment set for the Xbox version) for the NA release, so maybe they just have a better relationship with the publisher.

Not that it will matter for me if the game is out early. I ordered an Xbox from Best Buy online on boxing day (C$240 + $20 for Fable 2) even though it was listed as backordered, because I didn't want to bother with traffic, parking or lineups. Oh well, hopefully it will not take too long...