One thing that I'm not sure gets covered is the immediate sibling videos: there are "next video" and "previous video" links, so it may be good to invalidate the videos on either side of it, as well (though I don't know if those are currently displayed differently based on video download status). Not a priority.