Noreen, maybe I'm missunderstanding things but I don't see the problem with MIDI. It does support a number of tracks, channels, instrument patches, etc. It's pretty good for making arrangements.
The ABC draft aslo allows for more than one part (V:). I'm pretty sure abcm2ps for example would do that sort of thing for free.