No es exactamente un formato como mp3 ó wma, ya que estos llevan información sonora directamente, mientras que los mid son archivos MIDI.
Para que te hagas una idea, los midis son como "partituras", que incluyen la velocidad del tema, la duración e intensidad de cada nota de cada uno de los instrumentos que la tocan.
Así, un archivo midi ocupa muy poco, porque es sólo una partitura, sobre la que la tarjeta de sonido construye la música con un banco de sonidos que lleva integrado (al menos las tarjetas de PC) con "cómo suenan" las diferentes notas de cada instrumento.
El problema con la PSP es que no tiene (que se sepa) ese banco de sonidos integrado, por lo que hay que emularlo, ocupando los veintitantos megas que se comentaban antes, desde la Memory Stick.
Bueno, espero haber aclarado tu duda sobre los MIDIs.