Did you grab the latest patch for Fallout 2? http://gamesas.com/support/support.php?id=120
If that doesn't work:
Download sfall from http://sourceforge.net/projects/sfall/
Unzip it to your Fallout 2 folder
Open the ddraw.ini file in Notepad
Look for the Graphics section
Change the Mode 0 to 4