Réponse en deux temps :

1) Sur Firefox 24, aller dans about:config et mettre sur true la clé gstreamer.enabled. Ce sera activé par défaut à partir de Firefox 26 a priori.

2) Pour Dailymotion, ça marche effectivement. Pour Youtube finalement je me suis planté, ça continue à ne marcher que pour les vidéos en webm (pourtant, vu que ça marche avec Dailymotion, aucune raison technique pour que la lecture d'h264 ne marche pas sous Youtube). Vu mon usage de Youtube, une solution qui m'a été proposé me suffira en attendant : il suffit de coller l'URL de la vidéo youtube dans VLC pour qu'il lise la vidéo ! (cette astuce ne marche pas avec Dailymotion)