I'm experiencing the same problem on Windows 7. I've gotten Fallout 1, 2 & Tactics from Steam and I've seemed to of downloaded Fallout 1: Rainbow Edition :)
So I've installed the Fallout 1 High Resolution Patch v3.0.6 which gave me the options to change the resolution which seems to be...
