Come to think of it, one thing that could be really neat is if they remake several of the Lemming games, not just Lemmings 1. Like having Lemmings 1, ONML, the Tribes and the Chronicles all included in this new remake, or something like that. The levels are already designed so the effort should be relatively minimal. And it might help generate additional interests to other lemming games out there, or really, just as a way to remind people what a long history the game has gone through. I dunno, it seems like a good idea, especially for remakes.
Heck, it seems like most remakes do this: Super Mario All Stars was the SNES remake of the NES Mario games, Final Fantasy Chronicles (or was it "Origins"?) was the PS remake of a few of the SNES/NES Final Fantasies, including one (Final Fantasy V) that was never released in the US. It almost seems like to be a compelling release you should remake more than a single game in the series.