I tested some methods. To do so, I basically downscaled an image to 50%, upscaled it again with different plugins, and compared the results to the original image. Here's a detail of the comparison.
https://dl.dropboxusercontent.com/u/15481036/upscale.jpgAnd here you can download the tiffs:
https://dl.dropboxusercontent.com/u/15481036/images%20to%20compare.zipBlow Up 3 is the only one that does something to aliasing. It does so by "destroying" the image and "creating a new similar one", in my opinion. I don't like the plastic look it gives, and I feel like it is inventing too much information and applying sharpness where there shouldn't be any. However, I wouldn't mind using it for some shots with bad aliasing and then mask out the non-aliased area. To my eye, the winner is S-Spline from Photo Zoom, the best results in both sharp and blurry areas, while respecting the look of the image.
I wrote some code to compare the images in a measurable way. Basically, the code tells you either how many pixels in the original image match the ones in the processed ones, or how different the different pixels are. The results were really disappointing. Basically it looks like only the Nearest Neighbour image shares around 30% of the information with the original image. The rest of them are mostly "invented". This might also be because there seems to be a small offset (less than a pixel?) between the original and the processed images.
Does anyone now of a method to make this comparison useful?