We buy animation character books and have them sign over their pictures. It makes it SO fun for the characters who delight in seeing themselves. Flynn Ryder freaked out over his page (they got his nose right), Eeyore drew a raincloud, Pooh drew bees, Stitch ran off with the book (hahaha), and the stepsisters at 1900 gave each other beards and monobrows before editing the story to make themselves the heroines!
My only caveat is the characters will NOT sign the same page they've signed before so if you're seeing someone twice, you'll need a fresh book or a fresh page (there was a pic of Cindy dancing with Prince Charming and we had her sign there the second time we saw her).