Well the examples on the Genuine Fractals home page were amazing. The difference between the same resize operation using bicubic resampling compared to Genuine Fractals was like chalk and cheese. Well, it was the same picture, so it was like two very different cheeses :-)
Having said that, there is nothing on there about shrinking the image so I don't know whether this software will help you there.
--
moto