I made books for each of the 4 kids (my 3 kids plus 1 nephew). I bought 4X6 photo album ($1 each at Big Lots) that had a 3-ring binder. Took out about half of the photo pages. Covered it in Disney fabric, with each child's name painted on it. Then made pages using clip art from computer and stickers. Also made a "passport" section. For each country, there was a page for the stamp, then a page for the message. I bordered each using clip art of that country's flag. I also had little tabs that you could use to flip quickly to the section needed. When the trip was over and the photos were developed, the kids could slide in their fave pics in place with the autograph or country the picture represented. The kids LOVED these, and the CMs and characters went nuts too.
One word of advice -- make more than one page for the key characters. You will most likely see Goofy and Mickey, etc., more than once, and your child will invariably want the autograph each time (it was really cool, too, watching them compare the autographs and realize how very good these characters are at making the sig all the same!) It was also funny watching characters react to having their own special page. Terk went beserk, running around showing her page to anyone who would stop and look, as did Daisy Duck. But beware the character whose picture you do NOT have in your book -- yikes! Thought Captain Hook was going to make us all walk the plank.