Depends on the retailer, of course. In my dealings with, oh, say, I have gotten new releases up to 2 weeks ahead of street date. Not necessarily so for other retailers.
I quit pre-ordering from anyone, though, since my local retailers generally have all the new releases form about $3-4 less...