Doom Machine is a fantastic dice-chucker with punishing difficulty.
Mindburners Into the Void is a small but clever drafting tableau builder.
Fishing Lessons is a satisfying programming game that has limited replayability.
SpaceShipped is a great space merchant adventure that is let down by extreme randomness.
Death Valley provides great tableau building in a small package but has limited replayability.