The smart thing to do would be to put a download link next to each video.