And I would like, if at all possible, lyrics for all songs, and certainly some background on each.

hhmmm... it takes some decent desktop publishing software and the knowledge to use it to fit all that into little CD booklet. Expensive to reproduce too.

A song title, writer, musicians/vocals is plenty for the sleeve. Lyrics can be posted on artist's website.