Many of the songs in the original Lemmings are arrangements of classical songs. I tried to correctly name what I could, but what I couldn't I named after a level in the game that I think fits the feel of the song.
Also, the soundtracks are as complete as I care to make them. I left "How Much Is That Doggie In The Window" off each version because I can't stand that song, and I can't imagine how anybody could. "Menace" was left off the Genesis version because that version sounds like nothing but buzzing and random percussion to me. Some remaining songs kind of bug me (Twang for every version) but I put them up anyway since I could understand why somebody else might want them.
If you're looking for the Playstation Lemmings & Oh No! More Lemmings soundtrack, check out Flying Omelette's. It's very similar to the Win95 soundtrack, but softened a bit.