O cálculo que o Nelson mostrou serve como base, mas depende muito do seu equipamento. Lógico que uma foto de uma D50 com uma boa lente vai ficar muito melhor, em qualquer tamanho, que a foto de uma Sony Pxx de 7 ou 8 megapixels. Não adianta ter uma imagem grande (com muitos MP), se não há detalhes reais.
Resumindo: se o equipamento for bom (e corretamente utilizado, obviamente), você pode esperar bons resultados com até menos de 300dpi "reais". Se o equipamento for limitado, a história muda.