Aqui nos EUA os labs tem os profiles para vc aplicar em cada foto e não ter nenhuma surpresa na hora de ver impressa. Um bom lab deveria fazer isso... Será que os grandes por aí não fazem isso?
JPEG 12, sRGB, se possível ajustado perfeitamente ao tamanho que será usado. Peça então sem correção alguma, nem sharp.O resultado espelhará sua produção, e se tiver diferente do monitor, calibre o monitor para ficar bem parecido com a foto (igualzinho é lenha dura).