Spelunky is a great roguelite platformer, if you're in the mood for something that's more about...well, platforming and exploration (including exploration of the gameplay mechanics) than combat or story (and there are no RPG elements, either, thank god). It's a lot more complex and demanding than it looks, but also a lot less random than it might first seem. Every bit as unforgiving as it first seems, though. =)
(If you care about daily challenges, leaderboards, achievements, etc., get it on another platform; the GOG version at least comes with the soundtracks, though.)
EDIT: Replaced a word with a more apt one.
The Marvellous Miss Take is a really cool little point-and-click action-stealth theft game. Nice art style, cool music, very easy to pick up and play, but still pretty challenging, due to the randomized patrol patterns of many guards.
Barony is a nice first-person, real-time roguelike that I just picked up earlier in the sale. It's got a bunch of options (though none to disable permadeath...but there is an undescribed option to enable cheats, so maybe there's some undocumented cheat to allow re-spawning?). It seems to be awesome for online multiplayer, assuming you've got people to play with. (I don't. :P )
That's just off the top of my head.
Post edited December 23, 2018 by HunchBluntley