Totem est visible dans le menu sous le nom "Lecteur de videos" (ou quelque chose dans ce gout la).
Pour savoir s'il est installe :
$ rpm -qa | grep totem
Sinon, totem n'est qu'une interface graphique. Il utilise un moteur pour lire les fichiers multimedias. Deux sont possibles : gstreamer et xine.
Le totem fourni par defaut utilise gstreamer (meme si cela n'est pas precise dans son nom). Tu peux le remplacer si tu veux par totem-xine (qui lui utilise le moteur xine).
A savoir que gstreamer est un framework tres prometteur, fonctionnant a base de plugins, ne permettant de lire que des contenus libres (enfin sauf si on lui ajoute les plugins "bad"). Son seul souci : il ne sait pas encore lire les DVD 🙁
Le moteur xine quand a lui est plus monolithique, en gros tu ne peux pas installer un xine "light" qui ne permettrait de lire que des contenus libres (il te faut focement la lib-extras-nonfree). En revanche, il est capable de lire absolument tous les fichiers (ou presque, mais tu peux seulement chercher un moment avant d'en trouver un qui ne passe pas :-P).
A toi de choisir ton moteur, sachant que l'un exclut forcement l'autre.