libsdl-mixer uses an old version of timidity and the support is builtin, but it's missing the soundfonts by default. duke3d-timidity only installs the missing soundfonts so after you install it, it should play midi. It works at least with duke and doesn't seem to slow it down a lot.