There's something about little men running around that's inherently fun. I really enjoy Cannon Fodder, which is from a similar era.
I have dosbox on my Mac and can play lemmings. They're like literally 1 pixel tall and sometimes it starts up in turbo mode but yeah. Change the resolution and with a little luck, it's like I'm 5 years old, sitting in my dad's big leather chair with my brother again. Our favorite was this game called Keen. I controlled the pogo stick and he controlled the gun and we took turns with the arrow keys depending on the level. It was more conducive to playing together than Lemmings. Whenever we would fight while playing Lemmings, I remember the nuke button. Such a satisfying way to kill everything and wash all the hard work down the drain. I've had good luck with Boxer too. XCom is on their homepage...right next to keen.
Oh man. I've played Cosmo's Cosmic Adventures too! That game always made me too happy. It just like...colorful candies...everywhere! I downloaded all these in college. I have no idea where or how (probably TPB, TBH). I spent way too much time replaying Doom and Keen and all of the amazingness. Aces Over Europe (1993) Acid Tetris (1998) Action Soccer (1995) Action Supercross (1998) Adventures of Willy Beamish (1991) Aladdin (1993) Albion (1996) Alien Carnage (1993) Alone in the Dark (1992) Alone in the Dark II (1994) Alone in the Dark III (1995) Battle Chess 4000 (1992) Battle Chess II Chinese Chess (1990) Battle Isle (1991) Battle Isle 2 (1994) Beneath A Steel Sky (1993) Blood (1997) Boxer Bubble Bobble (1989) Bubble Bobble Featuring Rainbow Islands (1996) Caesar II (1996) Cannon Fodder (1993) Cannon Fodder 2 (1994) Carmageddon (1997) Castle Wolfenstein (1984) Castles (1991) Castles II Siege And Conquest (1992) Castles The Northern Campaign (1991) Castlevania (1990) Commander Keen 2 The Earth Explodes (1990) Commander Keen 3 Keen Must Die (1990) Commander Keen 4 Secret Of The Oracle (1991) Commander Keen 5 The Armageddon Machine (1991) Commander Keen 6 Aliens Ate My Baby Sitter (1991) Commander Keen Dreams (1992) Cosmos Cosmic Adventure 1 (1992) Cosmos Cosmic Adventure 2 (1992) Cosmos Cosmic Adventure 3 (1992) Crystal Caves (1991) Crystal Caves 2 (1991) Crystal Caves 3 (1991) Dangerous Dave in the Deserted Pirates Hideout (1990) Dangerous Daves Risky Rescue (1993) Day of the Tentacle (1993) Death Rally (1996) Descent (1995) Descent II (1996) Destruction Derby (1995) Doom (1993) Doom 2 (1994) Duke Nukem 3D Atomic Pack (1996) Duke Nukem Episode 1 Shrapnel City (1991) Duke Nukem Episode 2 Mission Moonbase (1991) Duke Nukem Episode 3 Trapped in the Future (1991) Duke Nukem II (1993) Dune II The Building of a Dynasty (1992) Dungeon Keeper Gold (1997) Dungeon Master II The Legend of the Skullkeep (1995) Ford Simulator (1987) Ford Simulator 5 (1994) Ford Simulator II (1990) Ford Simulator III (1992) Genesia (aka Ultimate Domain)(1992) Goblins (1991) Goblins 2 (1992) Goblins 3 (1993) Gods Into the Wonderful (1991) Grand Theft Auto (1997) Heimdall (1991) Heimdall 2 Into The Hall Of Worlds (1994) Heretic (1994) Heroes Of Might And Magic A Strategic Quest (1995) Hexen (1996) Hexen Deathkings Of The Dark Citadel (1996) Hocus Pocus (1994) Icon?
Indiana Jones And The Fate Of Atlantis (1992) Indiana Jones And The Last Crusade (1989) Jazz Jackrabbit (1994) Jimmy Whites Whirlwind Snooker (1991) Jurassic Park (1993) LHX Attack Helicopter (1990) Leisure Suit Larry 1 in the Land of the Lounge Lizards (1987) Leisure Suit Larry 1 in the Land of the Lounge Lizards VGA (1991) Leisure Suit Larry 2 Goes Looking for Love (in Several Wrong Places) (1988) Leisure Suit Larry 3 Passionate Patti in Pursuit of the Pulsating Pectorals (1989) Leisure Suit Larry 5 Passionate Patti Does a Little Undercover Work (1991) Leisure Suit Larry 6 Shape Up or Slip Out! (1993) 2 Leisure Suit Larry 6 Shape Up or Slip Out! (1993) Leisure Suit Larry 6 Shape Up or Slip Out! CDROM (1994) Leisure Suit Larry 7 Love for Sail (1996) Lemmings (1990) Lemmings 2 The Tribes (1993) Lemmings 3 (1994) Liero (1999) Mario Teaches Typing (1992) Master of Magic Enhanced (1993) Master of Orion (1993) Master of Orion 2 (1993) MechWarrior (1989) Mega Man (1990) Mega Man III (1992) Mega Man X (1995) Micro Machines (1994) Micro Machines 2 (1995) Monkey Island 2 LeeChucks Revenge (1991) Mortal Kombat (1993) Mortal Kombat 2 (1994) Need for Speed (1995) One Must Fall 2097 (1994) Pinball Dreams (1992) Pinball Dreams II (1995) Pinball Fantasies (1992) Pinball Illusions (1995) Pizza Tycoon (1994) Police Quest (1987) Police Quest II The Vengeance (1988) Police Quest III The Kindred (1991)Abuse (1995)