Southwest Airlines was envisaged not with a paper airplane (as Hollywood might lead you to believe) but rather on the back of a napkin.  (See this BusinessWeek article for a picture of the doodle.)  It could be said (though it won't be) that the napkin's flexibility has "rubbed off" on the company, not to mention elegance, durability, absorbability, and stain resistance.  Speaking of napkins in Hollywood, it appears that an uncanny look-alike of former Senator John Edwards has written a book about napkin doodling.  (Surprisingly, and some might say disappointingly, the book is printed on regular paper.)

This is all simply to say that literary scalawag Jonathan Caws-Elwitt envisions celebrity-quality napkins in cocktail and dinner sizes, strong enough to guarantee the longevity "required by the demands of immortality."  See Jonathan's proposal here.