I like these handmade envelopes from Habit of Art. She made them to fit note cards she made, but I could see them being used for photo CD’s too.Over at Dig It Prop they have a paper crafted alphabet. It is in a downloadable zip file. This looks like a lot of fun, but this is also from a person that taught 200 children how to fold an origami paper boat, so what I see as fun others may think of as crazy.
Here is an other idea from Dig It Prop for a nativity scene.