Depending on the publisher and the coordination between the developer, the publisher, and the various logistics involved, the time between a game 'going gold' and hitting the streets can be anywhere from a week to a month, typically.

If memory serves, STW, RTW and MTW were all a couple weeks, though that was with Activision.