You want to talk minimalist gaming, it doesn't get more minimalist than programming an entire game that takes up only 4096 bytes (or less). These 67 games, though, do just that.
They're the entrants in the Java4K 2009 competition, some of whom - including Left 4K Dead - you've already seen. There are plenty others worth a look, though, including 4bidden Fruit and Red Baron 4K, along with the copyright-infringing, but no less accomplished, MEG4kMAN and Nights 4K.
You can check out - and play - all 67 games below, with the winners due to be announced in a week or two.