PC Magazine has written an article about upsampeling your images (scaling your images with less visible loss):

Upsampeling your images

pcmag.jpg

Good article, but it seems they failed to mention an - in some cases - good alternative program: PhotoZoom (former SSpline).
http://www.sspline.com