After digital Jason Dunn had a kid, he went looking for a comprehensive review of the various photo book printing services online. And found out there wasn't one. So he spent six months test printing his son's book over and over and over, and then he wrote up the results.
There's a 15,000 word version for (fellow) obsessives, or you can jump to the executive summary. The grandma's didn't mention it, but the company I went with recently rated really well. Whew.
The Great Photo Book Round-Up Review: Who Makes The Best Photo Books? [digitalhomethoughts.com]