Why not give users the options to print playlists? You could even provide some nice templates. Maybe even include album art?

Inspiration can be found in iTunes print features.

Hi not sure if you noticed but there is an option to "print" on every playlist page. But providing some nice templates is a good idea. We'll check out itunes.