the "slow" part you can fix it with the cycles of dosbox.
About the music i don't know.
but the best remake of lemmings is
winlem, it runs directly on windows xp and has all the classic lemmings, easy to run and to play. on that same page you will find everything about lemmings and more games related to lemmings.