Z hromady programů, které jsem někdy zkoušel na obnovu smazaných dat na USB disku/kartě, se jako nejvýkonnější ukázal R-Undelete, který je pro domácí užití a FAT formáty zdarma: http://www.r-undelete.com/.

Nevím, jestli zvládne vytáhnout data i z přeformátovaného disku, ale za pokus to stojí nebo si rovnou koupit/sehnat plnohodnotné R-Studio: http://www.r-studio.com/

Recuva je oproti tomu dětská hračka.

Edit1: Možná by stálo za to vyzkoušet nějaký program přímo určený pro unformát disku, např.: http://www.unformat.com/, kde je 30 denní trial zdarma.

Edit2: Další tip: http://cs.wondershare.com/recover-data/usb-flash-d rive-recovery.html