There's software out there, definitely not what the OP wants as it's expensive.

Genuine Fractals claims it can up size up to 1000%. I haven't done anything 1000% but I've went from 8mp to 24x36 with no loss of quality on the print.

If the op has the photo and wants it blown up, he can send it to me and I can transfer it back. What's the physical size of the photo?

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