And (a separate question, though obviously linked) does anyone know whether it's possible to get MIDIs for the Lemmings musics that aren't in the Lemmus styles?
Oh, it's certainly possible. We're not talking rocket science here.
1) You might be able to search and find them on the Internet. That would be the most expedient route if it works. Sadly, the one video game music website that I've looked into, vgmusic.com, carries very few MIDIs of Lemmings, and I haven't found anything from ONML on that site. (But it does have a surprisingly authentic-sounding "Menacing" music [the special graphics level for tricky].) But there should be many other sites that carries video game and computer game music.
2) I know DragonsLover is working on MIDI versions of the music from PC lemmings, with the aim to make them sound like the PC version. Though I'm not sure if he's gotten around to any of the music you particularly requested here.
3) Finally, there is yours truly. If your search comes up empty-handed I'm willing to sequence all the music you've listed here for you. With the caveats:
a) it'll take a while, probably at least 3 days per minute of music, 5 days if you want something more than just the melody and bassline. Basically, you'd probably be done with the entire remake project before I finish.
b) you should tell me right off which version of the game I should base my sequencing off of, since whatever I end up with will sound a little like what I start off from. I don't know which version has the "best" music. I can't do the Mac version since I don't have a Mac. For anything else besides the PC, you or something else will need to tell me where to download an emulator and more importantly, the ROM.
c) I can't guarantee you'd like the results since I'm not a professional, but I can at least guarantee that all the notes will be there and will be correct.
the four special graphics level musics other than Fun 22 which is in there
I think that version of Fun 22 in the Lemmus styles is long overdue for a redo. It sucks.
The rest of the MIDIs in the Lemmus styles are actually verbatim copies of the MIDIs in the Windows version of Lemmings, which explains why they are acceptable. As compare to the version of Fun 22 in the Lemmus style which is obviously an amateur effort, with some wrong notes to boot.
I have a version of Fun 22 I sequenced myself, based on the PC version (go to my website). While not exactly spectacular I think it's at least a hair better than the delapidated version in the Lemmus styles. I can also do a sequence based on the SNES version which I think will result in something people would like better.
Maybe also the Tribes musics if they're any good, which I wouldn't know about.)
That's a whole different question altogether. The music in the Tribes actually vary quite a bit depending on which system you're talking about. For example, the Sega Megadrive version have completely different music from the SNES version. I think the SNES version is similar to the PC version but being the SNES, it sounds a whole notch better.
One nice thing about the SNES version is that there are programs out there to directly "rip" the music from a ROM (which I have), and other programs to convert them (with some manual corrections afterwards) to MIDI. So making MIDIs of the SNES version of Tribes music will take relatively little effort. But again, search the Internet first.