You can dress up a paper shade with ribbon and whipstitching.
Photography: Sang An
Martha Stewart Living, November 2001
Use a 1/8-inch hole punch to make a border of equally spaced holes 1/2 to 1 inch apart along the top and bottom edges of shade.
Measure a piece of non-fraying ribbon, such as satin, one and a half times as long as the circumference of edge you are decorating.
Knot one end of ribbon; thread the other through a darning needle. Beginning near the shade's seam, make the first stitch by passing needle through hole from inside and back over (or under) edge; for every stitch thereafter, pass needle through ribbon loop before moving to next hole (see illustration below). When you have stitched around edge, tie a knot inside shade to finish.