I remember being second in line waiting for the GameCube at Future Shop. Even though I pre-ordered it, I still wanted to be there early. The only person in front of me, and the only other person for a while, was a mom waiting to get one for her kids and husband. As Future Shop's opening time approached, more people finally did start lining up. Then my dad, who had been driving around, spazzed about how Zellers was already open, with several GameCubes available, and no line-up. We went there to pick it up, and cancelled my Future Shop pre-order shortly after. I don't think anyone really lines up for anything in Edmonton.
So what you guys might consider is that places like Zellers (what's the American equivalent? Target?) and Superstore might have no lines or much shorter lines than places that do deal specifically with electronics, games, or tech, like Future Shop, Best Buy, EB Games or whatever.
I'd consider pre-ordering when they start advertising pre-orders in flyers. They will probably have bonuses like at least a T-shirt or something, and I'll feel more comfortable that they'd actually be holding on to the pre-order if it was an official campaign.