Disagree about 3D Lemmings. Yes, the camera controls sucked, but the extra dimension opens up tons of interesting puzzles and interactions, and it's also aesthetically pleasing to watch them move around and change 3D objects.

There's an open-source engine for it called Loap that comes with a custom level pack, and I think the block-based design holds up better than the fiddly Revolutions.