It seems that you're using an outdated browser. Some things may not work as they should (or don't work at all).
We suggest you upgrade newer and better browser like: Chrome, Firefox, Internet Explorer or Opera

×
War Wind 1 and 2.
It all depends on what you like, what you never heard of and what you consider older. Was about to say I'd assume 10 years as a bare minimum but wondering if you mean older than that, pre-2005, pre-2000? But check release date of The Saboteur which you mentioned and see it's not even 10 years, so yikes...

But let's see, rather random list then, listing in order of release year, using most recent in case of multiples...
- Tropico 3 / 4 [2009-2013, including DLCs] (may be too new though)
- King's Bounty: The Legend / Armored Princess / Crossworlds [2008-2010] (can only personally speak for Legend, but all I heard would suggest that AP would be about as good too, after that it got worse; AP+Crossworlds available here as Crossworlds GOTY) (again possibly too new)
- Two Worlds [2007] (specifically not including 2)
- Vampire: Bloodlines [2004]
- Heroes of Might and Magic 4 [2002-2003, also counting expansions] (quite sure you heard of this, but specifying it since so many hated it, yet to me it seemed just what HoMM should have always been)
- Gothic 1 / 2 [2001-2003, also counting NotR] (didn't play 3 to know; keep in mind that 2 with NotR installed is terribly punishing)
- Age of Wonders 1 / 2 / Shadow Magic [1999-2003]
- Divine Divinity [2002]
- Arx Fatalis [2002] (maybe)
- Arcanum [2001]
- Vampire: Redemption [2000] (maybe)
- Sea Dogs [2000] (maybe) (didn't personally play Caribbean Tales or City of Abandoned Ships to know, but based on what I see CoAS would also be good, but not CT)
- Evil Islands [2000] (for the crafting system most notably)
- Septerra Core [1999] (maybe)
- Might and Magic 6 [1998] (available here as part of a package including the others in the series up to it, but only tried 1 and 7 and 6 was the only one I finished, so all I can personally speak for)
- The Settlers 2 [1996] (10th anniversary edition also available here but I can only speak for the original)
- Betrayal at Krondor [1993] (available here in a package with Betrayal in Antara)
- Quest for Glory 2 / 3 [1990-1992] (personally didn't care for 4 and didn't even try 5 so stopping there, but available here as a series package)