You should have gotten the GOG edition mate...GOG games are cheaper, come with no DRM and are usually configured to work flawlessly on modern systems.
Anyway, there are some 3rd party patches out there that might be able to fix your problem
http://falloutmods.wikia.com/wiki/Fallout1_Resolution_Patch http://falloutmods.wikia.com/wiki/Fallout2_High_Resolution_Patch That's the only way I know how.
Alternatively, you could try the method I use for Starcraft, and keep the screen resolution window open in the background.
I think I also have it set to 256 colors and disable visual themes in the compatibility section.