Developer Steffen Gerlach has created a free program for Windows users – A Sharper Scaling – which he claims produces better enlargements than Photoshop's bicubic interpolation.
For those that want to preserve details in large prints while cropping heavily, this might be a plausible solution.