We just picked up these new pencils, that are made from paper. The sparkles aren't made of paper, of course, but the outer wrappings come in several options, including rainbow colors. Some of these come with plantable seeds at the top!
Paper pencils with sequin top
Paper pencils with seeds
Multicolored pencil made from paper
Close-up of seeds on top
Set of pencils made from recycled, multicolored paper