Gustavo:
Minha antiga s5000 eu considerava "classe 4mp", embora somente tivesse 3mp físicos, devido aos seu CCD e aquela história toda que se formao debater aqui não tem mais fim. Então, apenas para seguirmos, vamos estabelecer isso como dado, até porque se for considerado menos a resposta fica ainda mais interessante.
Com essa câmera eu fiz fotos de 15X30 a 300 dpi, 28X25 (em papel 20X25), 20X25 (cropando na largura, isto é, a imagem seria de 20X26,6) e por fim 25X33.
Hoje olhando tais imgens em comparação com as da s7000 elas me parecem precisar mais detalhamento, mas a verdade também é que muito disso provém da ótica, e isso você tem de sobra.
Há uma variação de resultados de acordo com o assunto. Tenho uma foto 25X33 feita da minha filha linda, e esse tamanho corresponde a cerca de 12mp! Por outro lado, paisagens começam a precisar de detalhamento muito antes.
Com a s7000 cujo CCD tem 6,3mp e exporta 12mp (e que considero "classe 8mp" no fim desse carnaval todo), fiz há alguns dias uma foto do Museu da República, deixei-a em 9mp de foto e um pouco mais de moldura num papel de 24X30, e ficou talvez a melhor foto que já fiz em termos de detalhes e nitidez.
Naturalmente você deverá partir de um TIFF, pois todo o tratamento feito depois da conversão e mesmo a interpolação foram em TIFF.
Pode interpolar em passos menores até, tipo 3% em Bicubic Smoother e dpois dar o tratamento. Para não ficar chato, construa uma action.
Dentro de limites muito prudentes, 6mp (mais ou menos 18X24) é tranquilo.
Quer uma sugestão? Preparar a mesma foto em 15X21, 18X24 e 25X33, mande imprimir e veja por você mesmo. Essa brincadeira sai barata. Com cerca de 10 ou 15 reais você responde definitivamente sua questão.