It's even a bit worse than that because of the Market's restrictive file-size limitations (versus the App Store). Many larger games download data from some other server after they've launched. It can easily take longer than 15 minutes to go from game-installed to game-being-played.