If you use GIMP, I highly recommend chipping in on the new work on resamplers: http://www.freedomsponsors.org/core/issue/78/add-other-sampl... The guy working on it has already contributed lots to GEGL and ImageMagick, and the work is already going straight into GIMP (no forking).

You do want your rescaled images to look good, right?