Here's a free copy..
http://www.pcgaming.ws/viewgame.php?game=lemmings
I'm not sure if this is the same one I downloaded before but that one was exactly the old DOS game I played before so graphics is looking ghastly obviously.
If you're just feeling a bit nostalgic though I recommend this online version
DHTML Lemmings! - by crisp