Ah, news to me. That sucks... I didn't preorder a copy but I was looking forward to it. This reminds me of the rant I just read over at Penny-Arcade.com about the "weak pre-order/game shortage or delayage dilemma."
I always used to figure you could skip pre-ordering and then just show up early at the store and the guys I know at Gamestop usually keep a few "free" copies behind the counter that are up for grabs first-come first-serve. Actually, it's not always a few. The other day I called the store up and asked if they had SC2 for Gamecube and the guy said yeah, 1 copy left. Naturally, when I got there there was at least a dozen. I was gonna buy it anyway but that's rotten business... but I guess it's also kinda funny.