Para reduzir imagens em lote... o próprio Windows XP faz!
Clique com o botão direito sobre a (s) imagem(s) e clica em ENVIAR PARA DESTINATARIO DE CORREIO...
Seleciona "REDUZIR TODAS AS IMAGENS" Clica em "MOSTRAR MAIS OPÇÕES", escolhe o tamanho desecado, e clica OK.
Ele vai redimensionar... e te abrir uma nova janela como se fosse enviar um email, no Outook Express. Aí é só clicar nos arquivos no campo anexo, arrastar e soltar para a pasta desejada.
Só não sei te dizer, quanto a qualidade... pois só uso isso para imagens pra internet, então nunca parei pra comparar.