rtmp и rtmpe видео не кешируется. а http видео по идее не должно из кэша исчезать.
в любом случае, бесплатный
StreamTransport (Windows), который RTMP / RTMPE потоки скачивает. Если простое HTTP видео, то можно плагином для Firefox его скачивать. Я пользуюсь
Fast Video Download (работает в Firefox для Windows, Linux, Mac OS).
Если нужна программа для скачивания RTMP/RTMPE под Linux, то можно попробовать
rtmpdump, а также использующие эту программу
get-flash-videos,...