Incidentally, the PS3 version of Lemmings really captures what was good about the original.
The PS3 version or the PSP version? Because your YouTube link shows the PSP version. And I was under the impression that Lemmings on the PS3 was some kind of camera-using abomination.
I have a PS3 version that looks like those videos, so I assume it's the same game. No camera involvement that I'm aware of.