http://bugs.winehq.org/show_bug.cgi?id=32478
--- Comment #10 from Adrian Kalla adrian.kalla@gmail.com --- (In reply to comment #9)
Have you tried running the game only on 1 CPU core? 'taskset -c 0 wine S3.EXE'
This helps eliminate the "lag" in Settlers III (GOG.com version) on my dual-core system.
This did the trick for me too - wow. Thanks :)