Ich habe keine Ahnung wie gut die Algorhitmen in GIMP für das Scaling sind, aber vielleicht helfen Dir ja diese Links
HQ_Rescale (Hight Quality Rescale) und
Upsize
Die besten, detailreichsten Ergebnisse erreicht meiner Ansicht nach immer noch AlienSkin "BlowUp".