Caves of Qud is absolutely fantastic. Excellent worldbuilding plus procedurally-generated elements that result in incredible aspects of emergent gameplay. You'll die a lot -- but that's okay! Just keep at it and slowly uncover the world & story.