If you are OK with a little crafting - mykids enjoy making their own autograph books.
We bought 5x7 note cards, punched two holes in the end and looped bindery rings (craft store very cheap) through the holes. I cut out cardboard covers from a white box and they decorated them up! We spent extra to buy some 3-D stickers of Disney Characters on the front. I think we spent $15 total for two books, but they were very unique and it was a good way for the kids to ramp up to Disney!