For our last trip, I went into autograph book overkill! I found 3-ring small photo albums at a dollar store (about 2" thick, and 4"x6" in size). I sprayed adhesive on the covers and covered them in disney fabric and paint-penned each child's name on the cover. Inside, there was a "plaque" on the inside cover (laminated and used to cover the fabric edges!). It gave the date and child's name. In the back cover, same thing (showing a backside of Mickey and "the end") Inside the book, I had used clip art to print off pages for each book with the various characters. I also had some pages with character stickers. THen, in the second half of the book, it turned into an EPCOT book... I had a few pages for each country, room for messages in that country's language and their "stamp". Then interspersed with all of this were the photo pages -- gave the kids cheapy cameras and also gave them some reprints of my shots of them.
Granted -- it was a lot of work, but it was a labor of love!

And the kids treasure those books dearly. And the character reactions were phenomenal! They would get really excited to sign on "their own page". The CMs took them around to show other CMs. THe kids received special treatment, I think, as a result!
One note -- if you do make your own autograph book -- make EXTRA pages for the main characters (Mickey, Minnie, CHip, Dale, Goofy, etc) You will invariably see them more than once, and the kids like to get them to sign every time! (I thought it was neat, too, that they all sign the same way, every time! I compared the sigs from CHef Mickeys and AK and MK... very cool!)
CK1