Ei, JeffersonX, você já utilizou Easy Ubuntu 3.0? pode ter certeza que esta ferramenta irá instalar para você o suporte ao formato MIDI. Dê uma olhada na foto abaixo:
Observe que o reprodutor de MIDI utilizado em meu sistema é chamado de
Timidity, um nome bem sugestivo. Acredito que ele tenha sido instalado pelo Easy Ubuntu 3.0.