I guess it depends how big the store is.

I remember taking my mates younger brother to a midnight release of the last fifa at the local tesco superstore. The Queue was 200+ by 11:30

So we went into town to Game instead and walked straight in at 12:05 and joined a line of about 8 people.