Before anybody spends money on resampling software such as GF or Photozoom they might want to research "stair interpolation". The thought is that if you bicubic upsample your images in lots of small steps rather than one single upsample you will get very good results. So, rather than take a 5 x 7" photo and resample it up to 15" x 21" in one operation, the user would sample up 5% over and over again. If you find this technique useful you could make a Photoshop action and assign it to a key.
I tried out demo versions of many of the upsampling programs. Sometimes they worked better than stair interpolation but just as often they did not.
Do a google search for stair interpolation and you should find a number of sites that discuss it.
http://www.fredmiranda.com/SI/ has some discussion. They also wrote a little plug in to make stair upsampling easier.