I think totem-xine is available in the livna repository. I'm sure I've installed it. And try VideoLan (VLC). It is awesome. I think you did mention that it managed to play your VCDs. The advantage of VLC is that it has codecs built-in.
Regards, Mrugesh -- http://mm.ilug-bom.org.in/mailman/listinfo/linuxers
