When will people realise:
YOU DO NOT NEED DOSBOX FOR LEMMINGS 3D!!!
Just create a shortcut to it on your desktop(or wherever). Right-click this shortcut and go to Properties, then Memory. Set everything to Auto.
(This applies even to Windows 95/98/M.E. by the way)