I have used a couple different programs to do digital scrapbooks, including Shutterfly one time because they had a sale. But honestly, the best book & the one that I was most impressed with the final product, was thru Creative Memories. My shutterfly one has been looked at many times, and it looks like it could fall apart. I own the Creative Memories software that you have to buy, BUT they have a FREE version that can be downloaded from their website (called Storybook Creator). AND they have FREE templates that you can choose from. There are more templates that you could buy, but again, I know, free is best. :-) So you can create it for free, then upload it to the Creative Memories digital center. You can make softcover or hardcover books, whatever fits your budget. And they do have sales sometimes as well.
Send me a message if you'd like more help/information about this.