I found an excellent link about music typesetting programs:
The program that I tried was MuseScore, which seemed to work very nicely. It seemed a little rough (as in, it crashed a couple of times), but it got the job done for me.
I was able to install MuseScore from Synaptic with the mscore package. There is also a mscore-common package as well.