It’s easy to overlook because of the graphics, but Caves of Qud is a really interesting game that fits your criteria.

It’s hard to explain just what it really is or what makes it great, but it has a good mixture of generated and written content that keeps it interesting.