I think most users went digital, like iPad or kindle. There're apps where you can type notes or search and buy existing sheets. Of course paper is better for kids or beginners, so you could push your product in that niche.

BTW those digital sheets are pricey, so I wrote some scripts to generate PDF for my kindle, the output looked quite neat. I used LaTeX, Lilypond and perl to comb out unsupported stave notation from songs I ripped from public sources.