Olá Rafael, não sou o Fernando mas vou responder...
Pra obter próximo dos 300 DPI, em 10 x 15 cm, precisas de uma foto em 2 megapixels (1600 x 1200). É uma aproximação na verdade... No Photoshop podes redimensionar a foto (de um tamanho maior pra baixo) pra ficar com 300 DPI no formato de impressão desejado. O importante é não chutar valores acima da resolução de tuas fotos, ou estará interpolando, ou seja, criando pixels e degradando a imagem... Simplesmente faça as fotos sempre na máxima resolução da câmera (que é a resolução nativa do sensor), e tenha em mente que o limite é aquele. Pra tua câmera, que tem 4 MP, vais poder fazer impressões de "boa qualidade" em 20 x 30 cm, e de ótima qualidade (aproximando-se dos 300 DPI comentados) em 15 x 21 cm. Se mandar imprimir em tamanhos menores que esse, o minilab automaticamente redimensiona tuas fotos pra ficarem com 300 DPI (afinal ele só imprime em uma única resolução mesmo), não te preocupe... A única preocupação a princípio é o limite de tamanho máximo mesmo.