The invention is related to methods and apparatus for tailoring an amount of Pre-Data that can be used in media clip streaming applications. A variable-bit-rate encoded media clip can be encoded at an average playback bit rate. When the actual transmission bit rate exceeds the average playback bit rate, a maximum bit deficit computation that uses the average playback bit rate overestimates the amount of Pre-Data that can be used to buffer the media clip. Embodiments of the invention tailor the amount of Pre-Data at least in part to the amount of data used to encode intervals of data and to actual transmission bit rates or to predictions of actual transmission bit rates, thereby decreasing the amount of Pre-Data that can be used and decreasing a latency time before play of the media clip begins.