Just found a demo of Lemmings Revolution, if anyone's interested:
http://www.utahdesign.com/lemmings/downloads.html
It's in foreign (german, I think), but you can still play. I can't even solve the first level, I need to get back into practice.
Oh, and I just remembered- there's a Lemmings platform game called The Adventures of Lomax. If that's abandoned, I would kill to get my hands on a copy.