Devi installare alcuni plugin per firefox: c'è il plugin di mplayer, di totem, di xine e credo anche di vlc.
Se usi una debian-based li trovi sui repository, altrimenti non lo so.

Sergej