Here's something I don't believe anyone's mentioned yet: it's very important that a songbook stay open when you're using it.

I believe that binding it with plastic coils is the answer to that. Or sell the sheets unbound and let people buy their own three-ring notesbooks.