Personally, I find Fedora Core extremely lame. Anaconda sucks! Anyway, that's not the point.
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