Si a2jmidid ne se trouve pas dans vos dépôts, ce qui est fort probable, il faudra le compiler. Rassurez-vous, ça n'est pas trop compliqué.

Commencez par télécharger l'archive des sources sur le site du projet: http://download.gna.org/a2jmidid/ (ici la version 6, adaptez les lignes qui suivent si ça ne correspond pas).
Ouvrez un terminal et allez dans le répertoire où se trouve l'archive, décompressez-la et entrez dans le répertoire ainsi obtenu:

Vous y trouverez un fichier INSTALL qui vous renseignera sur la compilation, il vous dira, grosso-modo, ce qui suit.

Inutile d'installer un compilateur, WAF est embarqué, et si python est bien présent sur votre système, ce qui devrait être le cas, vous n'aurez pas de problème.
Configurez: il vaut mieux changer le répertoire d'installation, ou prefix (/usr/local par défaut), car dbus se trouve probablement dans /usr et WAF vous retournera un message d'erreur.

Compilez:

Installez, en mode super-utilisateur (sudo pour debian):

Et voilà...

Erreurs à la configuration:
Il est possible qu'il manque certaines bibliothèques sur votre système pour mener à bien la compilation, voici la liste des paquets (distribution ubuntu) à installer en fonction du message d'erreur :

• Checking for package alsa, tapez
  Copy to clipboard

  sudo apt-get install libasound2-dev

{SPLIT(colsize=300|300)}

• Checking for package jack >= 0.109.0, tapez
  Copy to clipboard

  sudo apt-get install libjack-dev

{SPLIT(colsize=300|300)}

• Checking for package dbus-1, tapez
  Copy to clipboard

  sudo apt-get install libdbus-1-dev

Il y a 2 façons d'utiliser les applications Alsa-Midi dans un système Jack-Midi:

• La première approche est d'utiliser un pontage automatique:

Pour chaque port Alsa-Midi vous obtenez le port équivalent en Jack-Midi, pour ce faire, c'est on ne peut plus simple, on utilise la commande a2j_control.
Pour connaitre toutes les options:

Pour démarrer et arrêter:

Vous voyez à présent dans l'onglet MIDI de qjackctl une section a2j, qui contient tous vos ports déjà présents dans Alsa-MIDI... Il ne vous reste plus qu'à tirer des lignes!

Évidemment, vous ne voudrez plus vous en occuper à présent: il vous suffira de mettre ces deux dernières commandes dans l'onglet Options des réglages de qjackctl, sur les lignes Exécuter un script après le démarrage et ...à l'extinction.

• La deuxième approche est d'utiliser des ponts statiques:

Vous créez un (ou plusieurs) port(s) de pontage Alsa-Midi -> Jack-Midi OU Jack-Midi -> Alsa-Midi
Cette approche est nécessaire, lorsqu'une application Alsa-Midi ne crée pas de port et/ou demande un port Alsa-Midi existant afin de pouvoir y capturer ou y jouer. (ex: dans un séquenceur qui demande vers quel port envoyer les notes d'une piste midi)
Dans ce cas il faut utiliser la commande

cette commande prend un argument optionnel, qui permet de nommer le port à sa convenance
ex:
cette commande créera un port de playback Alsa-Midi et un port de capture Jack-Midi, tous deux nommés "mon pont"; ainsi dans votre séquenceur vous pourrez rediriger votre piste vers le port de playback Alsa-Midi "mon pont"; vos applications Jack-Midi auront accès à ce que le séquenceur inscrit sur cette piste via le port de capture Jack-Midi "mon pont".

Pour faire le même type de pontage statique dans l'autre sens utiliser la commande
le principe est le même, sauf qu'ici vous aurez un port de capture Alsa-Midi et un port de playback Jack-Midi de créé.