A storage method for digital media items which optimizes delivery time. An example storage method includes determining transport times for transporting the digital media items from a plurality of primary storage locations within the entertainment kiosk to a dispense aperture of the entertainment kiosk, obtaining expected transaction rates of the digital media items, assigning the digital media items to the primary storage locations such that digital media items having expected transaction rates that are greater than expected transaction rates of other digital media items are stored in primary storage locations having transport times that are shorter than transport times of other primary storage locations.