Renamed Fallout2.exe to F2.exe. Right-click properties, 256 colors was now uncheckable. Did so, and it booted up like a charm. My god, I can't believe it was so simple. :shock:
I did have the same Timothy Leary LSD color issue that I've had to deal with Fallout 1 in re-playing it lately...