ok, here what i have done....
first and formost, make sure you bring a zig marker for the autographs!!! and make sure the marker is opened while you wait so you can just hand it to them...and also use the fatter tip, autographs come out much better!!!
i have 4 kids but 3 really only do the autograph thing...
i have bought the ones from wdw (one for each...believe me, even if they are good at sharing one of them has to hand it to them...also, it makes them feel better to know that they each have one). those worked out good, and you can always scan the autograph and print it out, and add it to the scrapbook later...also if you/they happen to lose them, it isn't like losing a scrapbook...and it does happen...we have lost one...
i have also bought westrim (blank, so i could fill them out later)(like cm...straphinge) 5x7 albums (3 of them)...those were ok, but by the end of the day, carrying 3 of them in the backpack gets very heavy. also, the characters just sign anywhere, and it could be upside down (happened to me) and when there are 2 there (like donald and daisy, or mickey and minnie) to move the line faster, the cast member helper might give the other a pen to sign your books with.
i have also just cut out plain white cs and attached them together in some way (like with brads).
disney is a crowded place, and it gets really hot inside those costumes, so they try to get through the lines really quick. they don't particularly like it when i march all my kids up there and want a picture of them all separately and then a group shot...you have to have a pic of them separately when you are doing separate books!!! but hey...i paid my money, i want their pics.
if it means that much to you to make a whole album before you go, then do it, but it is much easier to just get the small ones, and make the book later...your kids will love it either way...