Pour totem, il faut le plugin
totem-mozplugin, normalement installe par defaut (c'est le plugin video de totem pour firefox et compagnie).
Ensuite, totem reposant sur gstreamer, il faut les plugins gstreamer qui vont bien :
[mathieu@bochecha ~]$ rpm -qa | grep gstreamer
gstreamer-plugins-base-0.10.10-1.fc6
gstreamer-0.10.10-2.fc6
gstreamer-plugins-ugly-0.10.4-3.lvn6
gstreamer-plugins-good-0.10.4-1.fc6
gstreamer-tools-0.10.10-2.fc6
gstreamer-ffmpeg-0.10.2-0.3.20061108.lvn6
(je suis pas sur de l'utilite de gstreamer-tools donc je le laisse, a voir...)
A partir de la, tu devrais etre pare pour lire la plupart des videos possibles. Manque de bol, certaines trop exotiques demanderont un truc plus costaud que totem : mplayer (qui a son tour faillira devant certains trucs encore plus exotiques).
EDIT : pour l'erreur mplayer de AF_INET6, j'ai la meme, et elle n'est a priori pas genante. Le probleme vient du fait (j'imagine) qu'il essaie de trouver le fichier avec IPv6. Celui-ci n'etant encore que peut utilise, ca plante lamentablement la plupart du temps (et donne une erreur). Il se rabat ensuite sur IPv4 (le bon viel IP qu'on utilise tous) et la ca marche 🙂