I've made more than a dozen books through Shutterfly and have been happy with them all. And as a bonus, they offer good discounts fairly regularly, bringing the cost way down. There's also a groupon/living social/
amazon local deal pretty regularly as well. And they send out a code for a free book every now and then as well. All in all, the price is right, and their quality is good.
Unlike a previous poster, I have to say that I do not like Snapfish at all. Not for photos, not for photobooks. I haven't gotten a good print from them, in any format, ever.
I print most of my photos at persnicketyprints.com. Their quality's top notch, they're fast and reliable, and their customer service has been really great. They also print photobooks, but I haven't made one through them yet. That's on my to-do list, to see if it's a significant upgrade from my usual Shutterfly books.
PrincessP, I'm also a scrapbooker. There's a lot to be said for digital scrapbooking - it can really streamline things (no photos to print, fewer design decisions when you use a template, etc). And it can save time, because there's nothing to set up or clean up. But for me, I find I still like to get my hands on the paper and embellishments. So I do a little digital scrapbooking, but also mix in a hefty dose of traditional scrapping + some pocket scrapbooking. That's another possibility if you want to "catch up" and streamline the process. There are lots of product lines available for this nowadays, but the original is Project Life - if you search Pinterest for "project life layout" or something similar, you'll see thousands of examples. The basic idea, though, is that the page protectors are divided into pockets (mostly 4x6 or 3x4, some have other sizes as well). You slip your photos and memorabilia into the pockets, along with journaling cards/bits of paper that tell your story. Boom, you're done with a layout. You can add additional embellishment if you want, but it's not necessary. You can even take your pocket-style scrapbooking digital, if you want. Personally, I digi scrap using Adobe Elements, which is sort of a "lite" version of Photoshop. It's pretty easy to learn, especially if you're already relatively computer-savvy. If you can put together a book using Shutterfly's custom path, it shouldn't be tough to learn to scrapbook via Elements. I also use Elements to edit my photos before printing, so it's open on my desktop pretty regularly! I like having one program that does everything I might want to with my photos.... But there are other options out there.
Back on topic: I'm a fan of Shutterfly, and I've heard very good things about Picaboo. I say go with the one you're happiest using.