I'm a big fan of Shutterfly photo books. I made one for our pregnancy and one for Matthew's first 6 months of life. I made our adoption book as one and then when I wanted to send a copy to the Genetic Family, it was easy enough to go into my history and order another. I love that it saves my projects so I can go back to them at any time.
But I've also made a couple of less conventional books (ie non-Scrapbooks).
I made the first one when Matthew was starting to learn that pictures were of real people and things. Quite a lot of our family is long distance so I made him a book of "his people" so that he could learn the names and relationships of our family members even though he doesn't see many of them more than a few times a year. I made an 8x8 20 page book and each page has one member of our family on it. I just called it "Matthew's Favorite People." It's so fun for him to flip through it and it really has helped him remember family members between visits.
I kept it really simple-just a large photo or two of each person that clearly showed his or her face, and his or her name printed in big, plain text. Here are the first two pages:
Then I made him a book called "Matthew's Favorite Things" and I chose an ABC Theme. Shutterfly made it easy because there are "stickers" in their book process that you can choose to put on each page, and they had a few ABC sets.
I was pretty tickled with how it came out. I made it more than a year ago and he still loves to look through it. I may do another when he gets older of some of his new obsessions.
You can see the book here or if I am doing this right, right here:
Here is my ABC List:
B: Bible, Books, Ball
C: Cat, Colors, Crayons
D: Daddy, Dog
F: Frog, Flowers, Friends
G: Grandmas, Grandpas, Gears, Giraffes
I: I Love You
M: Mommy, Matthew
N: Night night
Q: Quack (I totally cheated here)
S: Scout, Strawberries
V: Veggie Tales
X: X (he LOVED to say the X when he was first learning his alphabet)
Z: Zoo, Zebra
You can easily enough do these same things with pictures and paper or traditional photo albums. The best thing about these two books? I only paid $8 shipping. Shutterfly runs specials ALL THE TIME for free photo books and all you pay is shipping. I also regularly see them and various other photo printing sites on Groupon and other similar daily deals sites. So if you wanted to do this, you could do it really inexpensively. You could even create the book now and save it in your account until you see a free offer.
If you do create something, I'd love to see it! Have fun :)