I have no idea why I never found this sooner: papercdcase.com.
Type in an artist and album name (or publisher and software name) and a track list, and this thing generates a PDF that you can print and fold into a paper case/envelope, complete with spine.