You can try to sharpen the image. If you upsized the image, use a large radius value. If you downsized the image, use a radius value of 1.0 or smaller. This works much better for downsized images.
There are also special tool for upsizing that produce slightly better results. See http://www.thepluginsite.com/resources/ ... ageScaling