Ya he encontrado algo, el caso es que debes instalar el plugin Mediaplayer Connectivity que te puedes bajar de mas o menos de
https://addons.mozilla.org/es-ES/firefox/addon/446 jeje.
Con este plugin puedes seleccionar el reproductor que deseas que se ejecute cuando el firefox se encuentra con ficheros de diferentes formatos.
A continuación te pongo una imagen del plugin (creo que no se ve muy bien). Para acceder a esto debes ir a Herramientas --> MediaPlayer Connectivity
La imagen está toda en ubuntu, pero vamos, debería ser igual.
Así tendrías solucionado lo de los divx, el tema de youtube (seguirá sin funcionar), ya te dije, con un navegador de 32 bits, pq no se tiene acceso al medio, sinó que es un plugin flash que reproduce el medio. No se si me explico, espero que te sirva de ayuda.
EDITO: He estado mirando algo por ahí, y he encontrado un plugin llamado Gnash, que sustituye al flash player, es de software libre, y existe versión para 64 bits. He leido que no es tan potente como el de Adobe, pero tb he leido que youtube funciona perfectamente. No lo he instalado pero si te peleas un poco con el, no creo que sea dificil.