Yes, to reiterate; you can make leadsheets from MIDI files using Band In A Box, and they can be single or double-staffed w/chords and lyrics. I generally make one or two-paged single-staff melody/chord sheets similar to fakebooks for myself. You can define the number of measures and lines of staff that will be printed on each page. You can define which MIDI channels are used to determine the chord structure. With a little effort, many songs can be printed on one page.
I should mention that one huge advantage this gives you over Hal Leonard fakebooks is that you can transpose the song.
The BIAB fakebooks (BIAB files in large collections) I have found on the web also can be used to create lead sheets just as you can with midi files, and I have found them to be complete with melody many times. I have a lot of songs that were distributed without the melody those probably did come from PG Music, but I have a bunch that are complete that didn't. I've collected them too long to know who or where they all came from but I assume that people add the melody and stick them on their sites without regard to copyrights.
At any rate, between my thousands of midis and BIAB files I have an immense collection of printable sheet music at hand at no cost, save what BIAB costs.
_________________________
Jim Eshleman