I’ve always enjoyed lemmings, and I’ve given it many decent cracks on a semi-regular basis.
I don’t think I’ve ever beaten every level, but my problem usually wasn’t getting stuck and giving up, it was moreso that I just lost steam and played it less and less until I stopped altogether, usually somewhere in Mayhem difficulty.
I’ve always appreciated the beauty of the concept, and how well presented and handsome it is. More recently I’ve also found myself impressed by how the well the DOS port runs even on a toaster, especially given how many individual elements it has to keep track of at any given moment.