I made a similar book last year for our trip. I bought a mickey scrapbook that holds 8x8 sheets of paper. I found a list of the characters and made sheets for the ones I thougth we would meet. Hot off the Press makes a booklet of 8x8 disney pages. A lot of the characters I found in there. The others I cut down from larger size papers or made pages with stickers and printouts. I used colored sharpie markers that matched the papers. Characters loved seeing themselves!
I took some sheets of plain paper in various colors in case I didn't have a sheet made for some characters. I used plain white cardstock for the cast members at Epcot. In each country, I asked a cast member to write my daughter a message in their language. I then took a picture of the cast member and my daughter. Some thought it was odd, others were quite pleased that I would want a picture of them.
Now, all I have to do is print the pictures and add them to my scrapbook! When I started making it, my husband thought it was a waste of time. But when he heard all the compliments from other guests, he realized it was well worth it for me.