i have used snapfish for yrs and they are fine imo for normal snapshots.
for larger sizes i got some 8x10s from walgreens( were just ok, it was a free monochromatic so i just ordered a free color to see how that was but you can pick them up at the store which might come in handy sometime), from shutterfly once ( also ok, one was great the other not so much but it might have been the photo although they said it was fine to print that size( 16x20)) and just got some from adorama on their metallic paper i really like...next time i'm trying mpix and am still looking for someone who is a panoramic printer since i want to get some odd sizes made up.
i got a nice book made at shutterfly and a ok one from tabloo, the shutterfly was more like a real story book, with backgrounds, hard cover with title etc. tabloo was just the photos, which i liked but one page fell out the first time i looked at it and a cloth cover...maybe you can get a printed cover from them, not sure. i'm trying mpix for that as well as soon as i get my photos from vacation done.