This is an old subject, but I thought I would give it another shot. I've tried all the suggestions I could find, such as renaming sof.exe, modifying the 3D setup (which referred to a parameter I do not have), running in 256 colors and/or 640X480, etc. Soldier Of Fortune will not run with an NVIDIA, at least using drivers from the last year or so. This was also a problem with AMD/ATI Radeon drivers for a while but AMD fixed whatever it was in one of the updates.
I had a Radeon HD4850 video card but it died and I installed a GTS450 OC that I had laying around. Actually the GTS 450 OC seems to be faster than the HD4850 even though the Windows experience rates it at 7.1 compared to 7.3 for the HD4850.
Back to the compatibility issue. Any other suggestions or is it a lost cause?