Let me relay
Enrymion 's
suggestion for The Earth Lords ("registered" version available
here) because after exploring around the first town and some part of the first dungeon I think it's a good game.
Encounter rate is high but you can flee. As a warrior combat is not that much to talk about, it's not particularly bad nor good.
Battlefields can be interesting. In the second one here I can't reach the enemies, a good architect skill (some points + the good tool) could probably do the trick, in the first one I can use missile weapons (actually my magical wand) to target creatures upside the hole that can't fight back.
I think you can stumble upon battles with enemies fighting each others.
The reason why I like the game is that it's heavy on stats. You've got freedom about allocating your points (you can buy spells, although I'm playing as a warrior, there are 9 races and classes to choose from) :
You've got 40 equipment slot that you'll especially fill with various utility items which will help you swim, climb...
And those various stats are used.
In the first dungeon there's what appears to be a shortcut to the upper floor via climbing, my climbing skill is to low despite owning claws so I needed to use a jump book (single used jump spell) to jump upside a hole further. You may notice that there's also a note I cannot read there.
There are also place I can't go to outdoor, I can now swim due to my flippers but I can't cross the forest, and the map I found seems to lead into the mountain that I can't climb because of my poor mountaineering score.
Also got my first magical sword, up to there I needed to use a rechargeable wand to attack creatures immuned to non-magical damage.
There's ton of stuff to spend your gold on, including levelling-up whose cost significantly increases and recharing various tools.
The game is hard. There's an undergroung floor in the first dungeon with ghosts which currently are too hard for me. The world appears to be big. Monsters on the map to the east of the first town aren't that hard, but the ones in the castle there are strong. My character is currently at level 10 and the trainers in the first town can't get me higher, but I can't reach a next town without dying (nor fleeing).