Hey Gerry,
I thought that maybe I should have explained what MIDI is but I was kind of in a hurry when I created the topic!
Ok so for explanation of what MIDI is, here goes:
In general, MIDI is a communication protocol for audio devices. It’s not only for playing songs, but is also to control various devices from another device. When you connected a keyboard (piano, not the thing I’m typing on now) to your PC you would do this using a MIDI cable connected to your soundcard. After you had done this you could play notes on the keyboard and the computer would get them and could for example record them into the software run on the computer. You could then save this information in a MIDI file.
So back in the day before the MP3 compression of an audio file was created there was a need to distribute music without taking space. This was before the Internet was fast and widely used and we used floppy disks. The way that you could create music was that your soundcard was equiped with a way of synthesizing a whole range of instruments (including shamisen (!), but pretty badly now that I have my hands on one). Since the soundcard in your computer already knew how to make shamisen sounds, all you had to do was to give it information on what note should be played and at what time.
This is essentially what a MIDI file that is distributed contains. What instruments should be played at what note and at what time.
There is also other formats like the MOD formats, where you included a small compressed audio sample in the file that you would use to play the notes. That takes much less space than storing a perfect audio copy. But nevermind that 
When I was younger and there was no MP3, I used to listen to Beat It with Michael Jackson and the Ghostbusters theme etc in MIDI format. Those were the days 
There are programs that can analyze audio files and create MIDI from them, but I have not spent much time with them as I’ve rarely see them be accurate enough.
MIDI is still around today, and even if you are used to using a DAW (Digital Audio Workstation) like Cakewalk Sonar, Cubase or others, you are essentially using MIDI. Today you have advanced software that uses samples that you can connect to the MIDI. If you listen to some modern electronic music, it has been made using MIDI.
So, there are probably a lot of MIDI songs out there of music that you all like. Personally most MIDI music that I use is from old games. You can find a lot of them (including MOD formats of games as well) at http://mirsoft.info
Man this wall of text will give me even less replies
Kyle sent me a couple of songs which I will put into my program soon. I just finished my key analyzer after learning some stuff about harmony series and virtual pitch. My head is about to explode.