I fixed this problem on Vista by downloading the High Resolution patch from NMA (http://www.nma-fallout.com/). Then manually editting "f2_res.ini". Find:
;Set the screen resolution here
SCR_WIDTH=640
SCR_HEIGHT=480
;Set the number of colours here
; 8 for 8bit(original)
; 16 for 16bit...
