Caching operations, e.g. of an advertisement for later insertion during playback