Fast channel changing in digital-television-based entertainment networks can be implemented, for example, by electing to tune to channels at opportune tuning times. In an exemplary implementation, a method includes: receiving a channel change request that indicates a requested new channel from a client device; preparing a broadcast video data stream of the requested new channel that is offset in time behind a current broadcast time for broadcast video data of the requested new channel; and streaming the broadcast video data stream responsive to the channel change request. In another exemplary implementation, a system includes: a storage device that retains broadcast video data for multiple channels; a video data extractor that accesses the retained broadcast video data and retrieves an intra frame of broadcast video data that is in the past for a requested channel; and a video data distributor that transmits the retrieved intra frame of broadcast video data.