Il y a un soft multi-plateforme (mac, win, linux) qui fait cela très bien : PhotoRec.
L'interface est austère par contre (console type terminal), mais le résultat est bluffant.

A voir ici PhotoRec - CGSecurity