Reduzir o tamanho de um arquivo de imagem sem perder nada da qualidade original só se consegue com milagre
Mas não se desespere. Existem bons programas que auxiliam em manter images com boa qualidade sem que você precise de muito espaço em disco para mantê-las.
O melhor que eu achei até agora é o Picture Resizer que está na versão 4.0
O algorítimo dele reduz o tamanho do arquivo alterando o DPI da imagem.
DPI é a sigla que significa pontos por polegada, deixando a imagem com uma quantia menor de pontos.
Você sentirá falta destes pontos quando precisar dar um zoom profundo na imagem ou precisar imprimi-la.
Na minha experiência pessoal utilizando ele, nunca tive maiores problemas, principalmente porque na grande maioria das vezes eu acabo imprimindo minhas fotos em 10×15, onde a resolução dá e seobra.
Outra característica interessante dele é que você o configura trocando o nome do arquivo. Nunca tinha visto isso antes, e dele tem uma ferramenta que te ajuda a gerar um nome para o aplicativo para as suas configurações.
Eu sempre uso o nome PhotoResize1440NIRSO.exe, que atende todas as minhas necessidades.
Veja esse exemplo:
Um arquivo de foto de 2832px x 2128px de 1,21 Mbytes após ser passado por ele com a configuração que indiquei acima ficou com 1440px x 1082px e impressionantes 153 kbytes. Reduziu em 80% o tamanho do arquivo!!!
Claro que além da redução de tamanho, ocorreu uma redução de 480 dpi para 90 dpi. Mas sinceramente para arquivar, ver no computador e imprimir uma foto em 10×15, você não percebe perda alguma.
Vale a pena o download. É pequeno, rápido e muito eficiente.
Baixe e experimente.

Meus fontes