Esistono tantissime soluzioni ma questa proposta è on-line e gratis.
Il servizio supporta 29 lingue ed i formati JPEG, PNG, GIF, TIFF, BMP; non occorre eseguire una registrazione e inserito il file tramite il pulsante "sfoglia" (grandezza massima 1Mb), è sufficente scegliere il ridimensionamento e premere il pulsante "Send File". Se ci sono problemi di conversione si può provare a selezionare ridemensionamenti diversi.
Da prove effettuate il risultato è decisamente buono. Ecco il Link.