No sé si esto está disponible en otras distribuciones, pero es una pasada. Escribes un comando, y si no encuentra el paquete que lo ejecuta, te lo instala automáticamente:
No sé qué paquete será el encargado de hacer esto... si alguien me puede iluminar, le estaré muy agradecido.
En el ejemplo se usa mi querida shell Fish, pero he comprobado que con Bash también funciona.