¿Algún programa para componer música?

No se exactamente lo que buscas, quizás esto: http://musescore.org/es

Buenas yo produzco con:

FLSTUDIO (Con este empeze, facilillo)
CUBASE (Profesional, dificil)
ABLETON LIVE (Profesional, Nivel medio, posibilidad de hacer directos, es lo que hago yo ahora)

En los 3 puedes instalar VSTI'S (Instrumentos musicales virtuales), samples, y efectos

Para producir melodias lo puedes hacer a teclado y raton, tocando las notas o con un teclado midi por ejemplo

Posibilidad de controlar cualquier aspecto con hardware externo

Saludos

Puedes mirarte algún tracker (por elegir algo diferente) como Milkytracker o Renoise (soporta instrumentos VST y un sin fin de historias mas), yo no tengo ni idea de solfeo ni partituras ni historias y he hecho alguna que otra patatilla. La calidad de sonido depende de los instrumentos o sonidos que pongas.
http://www.youtube.com/watch?v=skhmM3B3-sM

Casi me parece mas complicado el Renoir que FL Studio