Спасибо, помогло!
Правда, сейчас, с выходом TuxGuitar 1.0 процедура упростилась.
А именно, ALSA plugin уже встроен по дефолту и галочка на нем стоит. Значит, остается только скачать timidity
sudo apt-get install timidity
а потом сразу запускаем tuxguitar идем в Tools -> Settings -> Sound, и там в качестве MIDI Port выбираем
TiMidity port 0 128:0
Кстати, у меня TiMidity port 0 128:1 еще работал, а уже TiMidity port 0 128:4 нет.
И все таки она вертится!
П.С. А как в заголовок (тему) вставить меткое словцо РЕШЕНО?