A method of transmitting a Video-on-Demand (VOD) program involves at a service provider head-end, separating VOD program data into first and second parts; transmitting the first part over a communication network to a recipient receiver for storage at a storage device as cached speculative data, where the transmitting is carried out as a data push when the communication network has available bandwidth to permit such transmitting and without regard for any order having been received for the VOD program to be sent to the receiver; receiving an order for the VOD program to be sent to the receiver; and streaming the second part to the receiver for reassembly into the VOD program at the receiver by combining the second part as it is streamed with the cached speculative data. This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract.