the genuine fractals plug for photoshop is pretty good for interpolation.
(Nov 28 05, 01:48)
I recommend Genuine Fractals too... provided you have a fast machine and dough to spare. It's a worthwhile investment esp. when you have clients who can't give you high res.