If I weren’t currently at work and would have time to think about the answer, I could probably come up with more titles, but those are the top 2 that come to mind, if I ignore cRPGs (at least that’s how I read your “avoiding final fantasy-esque” requirement):
Settlers 2: It’s new enough to still look decent by today’s standards, and has amazing game design. Available at GoG.
Star Control 2: One of the best early open world games. The graphics have definitely aged by today’s standard, but the humour hasn’t. Or maybe it has, but just a bit. Available for free and open source.