Onone has a PS plug-in called Genuine Fractals 6 that's supposed to be able to "enlarge your photo over 1000% without loss of sharpness or detail".


Check out their website at:


http://www.ononesoftware.com/detail.php?prodLine_id=7