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.)