Editar com data de 20130204: O que eu estou usando atualmente é isto:
find /home/username/.mozilla/firefox/random.default/Cache/*/ -type f -size +1M -printf "%p\n" | tee ~/Desktop/zlist.txt && xargs -a ~/Desktop/zlist.txt mv -t /home/username/Downloads/fcache
Eu criei um alias para isso em .bash_aliases.
Notas: O nome de usuário e o random.default variam de acordo com o usuário. Uma inspeção de cada arquivo no gerenciador de arquivos deve identificar os tipos de arquivo. No momento, estou usando o Firefox 19.0 (beta).
1M pode ser aumentado para o que você desejar.
Requer que uma pasta, fcache , exista em ~ / Downloads.
Cria um arquivo, zlist.txt , que pode ser excluído.
Não funciona com alguns vídeos do YouTube. Eu não sei porque.
Tenho certeza que alguém melhor nisso terá algo mais elegante.