Oh, and it's also got Flash versions you can play in your browser. It's definitely one of the most ported games I can think of. Up there with Tetris.
Oh yeah..... I shall wait for TR.
That reminds me - at one middle school I used to work at the kids were obsessed with Flash Lemmings. I used to play it every now and then on lunch breaks and whatnot.
EDIT: Just bought DOS Lemmings on Amazon. 88 cents plus shipping. December is the perfect month for me to play a TR game, as the Together RPG game (Crystalis) isn't that long. It's actually probably shorter than Lemmings!
I wish The Lost Vikings had been given a mission pack sequel, as I always felt the original game was a bit too short and The Lost Vikings 2 never did much for me.
Lemmings on the other hand does have a mission pack sequel, Oh No! More Lemmings. I don't know anyone who's really played it though (myself included).
Which version of Lost Vikings 2 have you played? The games look very much the same layout wise and all, but the difference between the SNES and PSX/PC versions is pretty crazy with the graphics/music.
Was always partial to the first game myself though, loved the levels. Those happy looking candy stages still crack me up though, the difficulty definitely spikes there.