Thanks @steel!
Just fyi: onOne Software’s Genuine Fractals 5 is $159… not a bad price if you do that kind of thing a lot. You’ll need the $199 edition if you want to resize CMYK, though.
The site says of builtin enlarging algorithms used by Photoshop:
Bicubic, along with its newer variants, Bicubic Smoother and Bicubic Sharper, work by averaging a small group of neighboring pixels together to determine the color value of the new pixels to be added. While this method is fast, it does not distinguish edges so there is a uniform loss of sharpness and detail across the entire image.
And then, of their technique, they say:
The patented, fractal-based scaling algorithm found only in Genuine Fractals is superior to any resizing algorithm found within Photoshop (bicubic variations) or in any other third-party plug-in or stand-alone application. There is some serious heavy-hitting math going on behind the scenes but basically Genuine Fractals examines your image for naturally repeating patterns and once it finds them, uses them to increase your image to any size you desire. The result is an enlarged file that maintains the edges and the color values from your original file without introducing any artifacts, blurring or halos around edges.