1) Un MIDI son las canciones de 16 bits(2 bytes), que son los que se usan para GBA(EDIT: Lola Mento (?), lo dije mal, lo que ha dicho PabloGTD es lo correcto ;)). Para crear MIDIs, puedes usar Anvil Studio, para insertar, Sappy :)
2) Los tiles puedes cambiarlos en Advance Map, hay MUCHÍSIMOS...