I ended up ordering my photo book through flickr using the qoop printing service. I had originally wanted to do a minibook which would put one picture on a page, but that ended up being $50ish per book. So I ended up choosing the photobook, with a layout of four photos per page. It took about a week for the book to arrive. The printing, binding and stock were all perfect, qoop did a good job.
My only criticism is that by choosing the photobook over the minibook made the book only 20 pages. The book feels more like a magazine then a photo album.