The test results you have selected are very old and may not represent the current state of Wine.
Selected Test Results (selected in 'Test Results' table below)
Installation, midi (see notes), videos & gameplay.
What does not
What was not tested
Multiplayer and anything beyond the first 5 levels.
To get midi sound working you need to start timidity before starting the game, I use this script to start the game (feel free to ignore the fuse commands this just allows me to not need to insert the CD):
cd "/home/ezekiel/Games/Lemmings Paintball"
fuseiso ./lemball.bin ./CD
timidity -iA -Oe&
fusermount -u CD