But will your software add the right chords.

Notation Machine will convert a midi file to sheet music. The more complicated the accompaniment, the more complicated the sheet music.

I myself prefer the lead sheet approach, give me the melody and words and guitar chords and I will fake my way through it pretty quickly.

For musical notation. I prefer Musicease. It simply does everything I have asked it to do and has not broken me. They also have a process which you can scan music into and convert it to musicease and then you can transpose however you like.

Happy hunting. The most expensive is not always the best, nor usually the free stuff.