I can't vouch for it running on Linux but that being said, Caves of Qud is really good and has lots of depth.

I've heard something about the dev being a POS or something? Never quite figured out what that was about.