Marcos,
Não existe maneira de criar informação onde não existe. Se a foto foi enviada em baixa resolução, ela continuará tendo baixa resolução, não importando o tipo de redimensionamento que você faça. Você precisa das imagens originais, em alta resolução.
Porém, se o seu objetivo é um slideshow em DVD para assistir na TV, a resolução máxima será sempre de 720x480, limitação imposta pelo formato. Exclusivamente neste caso, a resolução das fotos enviadas deveria ser suficiente.