I was going to suggest the very same solution.
BassmanBruce wrote:
http://www.cardrecovery.com/photo-recovery/recover_photos_from_phone.asp
Try this, I deleted a very important photo from my sd card and got it back with "recuva". Above link says it works on cell phones, best of luck!