Syberia by any chance ?
Or, wait... maybe that strategy game where your base was a train ?
You are on the right track with the second guess, though!
Believe me, I'm racking my brains right know !
Funny thing is I can pretty well picture myself browsing my video game shop for this title, on the brink of buying it, but not doing so. This is why I have a hard time remembering the title. This would be 88-92, right ?
EDIT : MIDWINTER !! right ?
EDIT 2 : No, that's not it. Pretty sure it was for the ST though...
It's the original Stronghold game, right?