Depends on the game. Are you referring to downloading it, or installing it? Download speed is dependent on your internet connection and internet service provider. The game may require an update, and depending on its size might take a while to install.
GT5 took around an hour to install from disc, if I remember correctly.