I grew up around newspapers (my dad was in the business) and I always loved the smell and feel of newsprint and ink. Jessica from How About Orange has a great tutorial for transforming bits of newspaper into adorable flowers to adorn just about anything. I think it could be fun to do this with a scraps from a paper from a significant date or event as a gift.