Después de un tiempo, ya he conseguido dar con la solución para poder ver los videos divx de yendit, peliculasonline, etc… La solución consiste en tener instalado mozilla-mplayer (cosa que ya tenía instalada junto con los codecs win32 de mplayer) y en crear los siguientes enlaces simbólicos:
manu@eeepc:~$ sudo ln -s /usr/lib/mozilla/plugins/mplayerplug-in-dvx.so /usr/lib/firefox/plugins/mplayerplug-in-dvx.so
manu@eeepc:~$ sudo ln -s /usr/lib/mozilla/plugins/mplayerplug-in-dvx.xpt /usr/lib/firefox/plugins/mplayerplug-in-dvx.xpt
Con esto va de puta madre 
He seguido tus pasos y en efecto ya puedo ver mis pelis on-line!!! Gracias!!