Unfortunately due to copyright issues, this Pocket Lemmings distribution cannot include the main data file containing the core Lemmings graphics. You must provide this file yourself to prove that you own an official copy of DOS Lemmings.

See the readme via the source link for details, and the homepage link might also prove helpful...

Update Description:
v1.1:
- Display should now return to proper orientation when exiting.
- Fixed bug where level stats weren't being saved when reloading level.
- Fixed graphics bug where objects were always drawn in top left corner.
- Upgraded to 16-bit sound, improving low-volume sound quality.
- Simplified install process by adding dialog to look for MAIN.DAT.

v1.0d:
- Added support for arbitrary resolutions (everything is scaled).

v1.0c:
- Fixed level statistics update bug when reloading different level.
- Improved sensitivity of critical hotkeys.
- Shifted Lemming entrance position right by one pixel.
- Sound and music now use waveOut API, MOD support thanks to DUMB.
- Fixed crash when lemming reaches edge of level.

v1.0b:
- Saving and restoring of level implemented.
- Sound and music added.
- Added a proper icon.
- Optional level pack priority on second line of level.ini.

v1.0a:
- Updated skill selection toolbar (thanks to siergiej!).
- Added configuration menu and hotkeys - lots of new gameplay options.
- Implemented lemming selection.
- Added right and left moving lemming selection.
- Desktop version now runs in a window.
- Show lemmings needed and up timer statistics when status area is held.

v0.1b:
- Fixed initial safe drop height when lemming enters level.
- Added highlighting of currently selected skill.
- Added fast forwarding capability.
- Multiple entrances are now handled properly.
- Lemmings now explode properly when level is nuked.
- Added support for levels with special graphics.

Beta:
- Added ODDTABLE level support.
- Level completion is now saved.
- Added high scores for percentage of lemmings saved and time taken to complete each level.
- Tweaked smart lemming selection: already bashing, mining and digging lemmings now have a slight priority when one of these skills is assigned.

Very Beta:
- Initial version.

SOURCE

http://pages.cs.wisc.edu/~zeppenfe/files/PocketLemmings_Readme.txt

Reviews:

***** [May 14, 2009] by Zintain using Dell Axim X51
This is my all time favorite DOS game. I used to play this game all the time, and couldn't get enough of it. I always wanted someone to take this game just the way it was and make it playable on something in todays world. Well, with this I can.... I love this and it plays awesome on my Axim.... Don't change a thing.

***** [Oct 28, 2008] by Dave using HTC Touch Cruise
Simply amazing work. I was always looking for this game for the PPC. And there you did it. Keep it up. Played only 2 levels yet but plays very well. Only wish one could "zoom" in?

***** [Aug 26, 2008] by Dustin Thayer using Cingular/AT&T 8525
AWESOME. You did a fantastic thing here, don't know how I haven't ran across this yet. Best PPC time killer handsdown.

***** [Aug 9, 2008] by xoen / nothin using wizard
Sweet LORD, Mother of God, THANK YOU! I cannot believe it is DONE!

**** [Aug 9, 2008] by forsythem using HP hx4700 WM6.1
Looks very promising, but doesn't work properly on my hx4700 WM6.1. Game installs and runs okay, but touchscreen input is skewed (looking for QVGA pixel input points). Suspect might be an issue with VGA devices. I hope it can be fixed, this looks great!

***** [Aug 7, 2008] by driehoek using T-mobile MDA WM5
Working perfect!!!