A good DIY with step-by-step photos is always a handy thing. Amanda Brown has provided an excellent tutorial on how to cover a lampshade at Design Sponge. With the cost of new lamps these days, I'll definitely try to gussy up my old ones.
How to cover a lampshade DIY
