Hmm, Try this link, then:
http://timeslip.chorrol.com/current/sfall.7z If you get 404 error, you can download sfall in NMA: (but it's not the latest version)
http://www.nma-fallout.com/forum/dload.php?action=file&file_id=1067 Edit: If you already have sfall v2.0d, your videos should be normal.
Fallout engine tweaks changes:
v1.30
Fixed movies in DX9 mode
The compatibility mode check will now ignore the disable themes, turn off advanced text services and run as administrator settings.
Added new script functions: set_pc_stat_min, set_pc_stat_max, set_npc_stat_min, set_npc_stat_max
EDIT 2: You can download High Resolution Patch, but not to change the resolution, to fix your colors problem. I know you already fixed this, but you can fix the colors problem without destroying the videos. (intro, cutscenes,etc.)
Double-click in f2_res, and change this number:
;Set the number of colours here
; 8 for 8bit(original)
; 16 for 16bit colour (set only if your not using Sfall with graphics modes 4 or 5)
COLOUR_BITS=8 <- change to -> 16
And change the graphic mode back to 0 in sfall.
If this don't work, I'm out of ideas. :(