Eu estou supondo que você quer dizer que você quer todos os formatos jogados por um jogador embutido na página web? O FF até a versão 3 não reproduz arquivos de vídeo diretamente, ele usa plugins.
O plugin mplayer pode fazer isso no Linux. Para dar uma resposta mais completa, precisaríamos saber qual versão do Firefox você está usando em qual sistema operacional. Seja específico, diga "Debian GNU / Linux 4.0" em vez de "Linux" por favor.