It is definitely possible to recover files from flash cards. In fact, it is quite easy when you have the right software.
I used to have a piece of software like that -- it came with the flash card reader that I bought. But I don't remember the name of the program off the top of my head, and I can't find what it is called either. I'll try to get back to you on this one la.
But for now, the most important thing to do is to not use that flash card at all. The moment you write / copy something new onto the card, you run the risk of overwriting your deleted files, making them unrecoverable.
Recuva works well on stuff that is deleted or formatted. Anything more than that will need to use more professional tools like Kroll's or Seagate's recovery.