Pete - I've run several under my virtual Ubuntu/Kubuntu systems. Have a look at the abcplus page at sourceforge, where you'll find copied of abcm2ps and abcmidi for various systems.

For a wider selection, have a look at the list of software at Chris Walshaw's abcnotation - software page, though you'll have to follow the links to check which are available for Linux.

Mick