The first lands of lore was a good graphic adventure, it has some RPG elements but its a damn good adventure/combat game.
just look for a copy of Lands of lore: throne of chaos. You need a dos emulator to play it.
There's also Shadow Caster, thats sort of the same as LoL:ToC, but it doesn't have the RPG element to it. I only played it a bit but its also a Dos one and is very good.
They don't make these kinds of games anymore, and its very unfortunate, because these are some of the best games I played when I was younger.