Zero Assumption Recovery is what I use (and does a real good job) however the demo version allows you to recover lost digital images and videos (memory cards and USB thumbdrives). Or pay the full price and you can attempt to recover from all sorts of filesystems as well as RAID recovery.
I managed to recover all my lost photos from my mobile via the microSD card.
not to nit-pick but when you agreed to restore it to factory a screen pops up telling you that you WILL lose ALL your data when resetting to factory. I would have took that warning as a cue to backup anything you need/want before resetting. I have used recuva from piriform.com it seemed to do an alright job i still lost 2 movies permanently but got most of them back.