Ok, so, I did what you said and you were absolutely right!
I install SFALL, made a XVID AVI and get the video and audio showing up in-game.
Waaayy more easy than MVE files. I was loosing my mind...
I know how to make these for Fallout 2 and Fallout: Tactics.
Now, I'm on my way to see if I can...