How can I recover lost data on a microSD card?

Steve's microSD card on his mobile phone has maxed out. It then overwrote a few files and now he can't read the disc. What can he do to recover the data? Leo recommends Recuva. The card may have just died on him, though.