установить чтото типа fluidsynth, загрузить в него какойнибудь general midi банк звуков (вроде бы вместе с синтезатором поставляется неплохой набор fluid.sf2) и указать в tuxguitar в качестве выхода. Я пользуюсь qsynth для этого. Рулить всё это - в jack.
Короче, в двух словах: в линукс по умолчанию нет системного синтезатора, программы, проигрывающие MIDI должны сами заботиться о воспроизведении. fluidsynth это как раз синтезатор. JACK - средство для коммутации всех аудио программ в системе. qjackctl - графическая утилита для JACK. Всё это устанавливается вместе с мета пакетом ubuntustudio-audio, а также много чего другого полезного для создания музыки.