For those having the "frequency out of range" problem when attempting to use higher resolutions in Settlers 2, I have found a solution. I had the same problem, and installed the fix on this site and it works great now. No need for emulators like DOSBox (which I tried, and found it just made things worse).
http://www.jonsguides.com/dosgames/settler2.html