This comment has almost all the feedback I had in mind. The only thing I would add is that I wish there was some non-random set of choices within each run, like how in Dungeons Of Dredmor, you can build your character based on a set of skill trees, and consistently make the kind of character you like to play. Even though it doesn't have persistent progression, it is endlessly replayable because of the custom builds.
Persistent progression would widen the audience, as well. Currently, the audience for this game is mostly limited to hardcore players, as it is very tough to get reasonably far.