If it's a CPU problem (had the same in Geneforge) you can use BES 1.5.2 (
http://mion.faireal.net/BES/) to limit CPU power usage for Eador's process.
Install BES, then make a BES shorcut somewhere with the command line:
"C:\*path*\BES.exe" "C:\GOG Games\Eador - Genesis\Eador.exe" 50 --minimize
Paths can differ, 50 is the CPU percentage you want to limit it to (you can choose another value). Launch BES through the shortcut, then start Eador.
I have no lag even without BES (Win Vista, 4 GB RAM), but I use BES anyway since I hate processes sucking my whole CPU power without needing it. It's anyway better than running multiple Eador processes since you spare on CPU usage.
If this doesn't help, you can try with MS Compatibility Toolkit. You can see my post here:
http://www.gog.com/forum/geneforge_series/jerky_gameplay/post12 for the changes I made for Geneforge and that made it run ok on my system (some changes may be redundant).