For our May trip (DD's first), I made DD a paper bag book for her autographs- I took standard lunch bags (4), folded them in half, stacked them and bound the folded side with ribbon. The openings of the bags create pockets, where the autographed tags are going. I lined the "pages" and I'll add pics of DD with the characters- it will be her own mini book!
I used the Ellison large tag die at my Local scrapbook store (LSS) to cut the tags- the tag is 3" x 4.5"? Embellished with ribbon and the stamp-edge character stickers by Sandylion.
I bought a clipboard and a package of retractable sharpies, and tied a sharpie to the clipboard with a long piece of ribbon that matches the book. Then I just got silly and tied scraps of matching ribbon to that whole metal loop.
The system worked well for us- the characters didn't seem to have a problem manipulating our system. In retrospect, I might have made the tags just a little bigger. I wouldn't go much smaller than the tags I had.
I'll need to post pics...