Am besten würde ich folgendes empfehlen:
MP3s oder midis (oder beides).
Midis kann man ja ganz normal benutzen und so, was also kein Problem darstellen sollte. Komprimierungsrate: >100% (ich hab ein 1MB großes Midi auf 2 KB gezippt, Komprimierung is ja auch das, woraufs in erster Linie ankommt ^^)

MP3s wüde ich (wenn überhaupt) nur mit folgenden Einstellungen benutzen:
Kilobitrate: 64-80 kbps
Hz: 22-32 kHz
Und vor allem: So gut wie nur irgendmöglich zusammenschneiden.
Beispiel: Chocobo-Theme aus FF6
Als WAV aufnehmen und einmal durchlaufen lassen, bis die Wiederholungsstelle kommt und dann stoppen.
Mit einem Audioprogramm (meinetwegen Windows Audiorecorder) zusammenschnippeln, dass die wiederholung passt.
Mit CDex (§google) auf oben genannte Einstellungen zusammenkomprimieren.

Ohne es jetzt mal auszuprobieren, würde ich behaupten, dass das MP3 noch etwa 500-900 KB groß ist und sich noch zu 3-5% komprimieren lässt. (was im ZIP-Archiv dann ca. 450-850 KB ergeben würde)

Auf "MP3 to MID"- oder "WAV to MID"-Konvertierer würd ich vollends verzichten, da diese nen Mops bringen (sprich: gar nichts). Das Programm filtert ein paar Noten raus und bringt sie in irgendeiner komischen Anordnung zusammen. Das kann ja echt nichs ein. Sowas ist halt einfach unmöglich. Da gibts nur 2 Sachen, die da helfen:
- Das menschliche Gehör und ein MIDI-Sequencer
oder
- MP3-Patch