Bueno, no viene la información exactamente para Totem, pero si usas el motor GStreammer la solución está en
http://fedorafaq.clinux.cl/#rhythmbox-mp3
En general, supongo que tu problema se solucionará con un simple:
Código:
yum install gstreamer-plugins* xine*
De todas maneras, en la FAQ se explica cómo configurar y usar yum.