I've made lots of photo books and my favorite service is Shutterfly, because of their quality and the coupons and discounts they offer. Right now, Shutterfly is offering free shipping on orders $50+ (use code SHIP50) until 12/14. In addition, you can get 50% off any additional photo books you order. You can even get one more offer: Buy one 8x8 book and get 30 free prints.
My favorite Christmas gift I've given was an 8x8 photo recipe book made with Shutterfly. It was easy and fast to make. Friends and family loved the photos and the recipes. Right now, it costs $30 for the first 20 page book and $15 for all duplicates. If your order is $50+, there's no shipping cost. It's not too late to make one for a Christmas gift if you do it before midnight 12/14. Good luck!