Shutterfly: This is the service that I used before. The book came out fairly nicely, some of the images did not turn out as well as I expected. In the photo book layouts, they have lots of options, but they do not offer a full page image (so I can design a full page in photoshop and then upload that). Overall fairly happy with this service…
York Photo: I have not tried this provider, but they seem to get lots of good reviews for print quality. They also do not have a full page layout option, options are quite limited for page layouts. They do have poster prints, 20×30 for $13.99.
Photoworks: I have not tried printing from this service. They do have a lot of layouts in the photo book, including a full page image. They do not have a lot of options for cover style and such, but most places do not either. Price is in-line with other places.
Snapfish: This is odd, but this seems to be the exact same store as york photo, the pages all have the same sample images and such. I am guessing that either this site or the other one got bought out by the other one and they are running the exact same service off of both sites.
Imagestation: This is a service prvided by Sony… the interface for creating a photo book is slow, but it is the most feature rich that I have seen. I am leaning towards using this service for my next book project…
I found a good site that does a lot of reviews of these type services, part of TopTenReviews.com. Their reviews can be found here.
-Matt