I've used Viovio at
www.viovio.com and was pleased with the results. Probably not the quality of the better shops, but not the price either. My 50 page books was $20. The covers of the perfect bound books is very nice with a nice lamination.
The nice thing about Viovio is the ease in laying out the book. After you have uploaded your photos, you can caption them then number them in the order you want them to appear in the book. No clicking and dragging photos around. By selectiin one photo as your gallery photo, it becomes the cover page. Adding text to the cover and spine is a nice touch.