¿Qué significa "pero no funciona"?
Totem puede trabajar con el motor GStreammer o con el motor Xine. Basta con que tengas configurado alguno de estos motores con los codecs correspondientes.
Descarga Xine y sus dependencias desde (por ejemplo)
http://freshrpms.net