O JPEG é o padrão para imagens. Tem compactação com perdas, mas variável, que pode passar de horrível a absolutamente imperceptível em comparação ao original.
Minha recomendação é se usar nconvert e chamá-lo em um loop (foreach for tsch). A ferramenta nconvert é muito poderosa e tem uma sintaxe simples. Para simplesmente converter e os resultados:
nconvert -q -out jpeg -o
Substitua por um número. 100 dá a mais alta e a menor compressão. Acho 90 ainda é de excelente qualidade. 85 é onde eu acho razoável. Tente algumas configurações em um único arquivo para ver qual qualidade é boa o suficiente para você.
Você pode tornar seus arquivos menores também descartando dados que não sejam imagens. Adicione o sinalizador -rmeta por exemplo, antes do nome do arquivo de entrada. O sinalizador -rexifthumb remove a miniatura EXIF. Se você não quiser remover todos os metadados, o sinalizador -clean poderá ser usado. Você tem para passar um número para dizer o que limpar. Use nconvert -help para os detalhes.