A quick Google search shows that timidity seems to be the preferred MIDI player at the moment... Have you tried it? Which other players have you tried?
Run this in a terminal and enter your password
- Code: Select all
sudo aptitude install timidity-interfaces-extra
P.S. I just downloaded a MID file from the site you mentioned and it works with timidity.