non conosco gimp, ma di sicuro posso suggerire che per non perdere qualità (intendo in senso stretto, non invece percettivo), devi stare alla larga da formati jpg e gif. devi invece affidarti a png, tiff...