Photorec. Worked a charm.
Pro-tip: run it twice. I tried it on two different cards, and it didn't work the first time on either, but the second time, it found everything, and I mean everything, even though I'm pretty sure that one of the cards had been formatted in camera.
Bonus – it's free, and terminal based. $ sudo ./photorec