I don't know exactly how the formatting was done, but I expect a standard in-camera formatting, nothing really fancy.
I've searched the Web for solutions and found this accepted as conventional wisdom:
When you format a CF card, the data doesn't really get deleted from the card. The only thing that happens is that the computer makes the directory on the card empty and marks all the data blocks on the card as being free to be overwritten with new data. As long as you didn't record any new data on the card, the photos will still be there.
I've tried a few data recovery utilities ("media recover", "zero assumption recovery", "datarescue") and run several deep scans on my cards.
Here is the weird problem:
Those programs actually recovered lot of photos from much before my latest format, but not the latest files written immediately before the format.
At the time it was formatted, my cards were pretty much full with very valuable pictures.
However, those software recovered photos from a shoot about one week before the formatting, including also some photos I took in mid-May 2006!!! Since May I've filled and formatted my card several times...
How come the new files didn't overwrite those older ones? All in all, it looks like my 1GB card was holding 2GB of data (the older files + the new data I lost to the accidental format)
I still wonder about the files I lost a few days ago, the ones I really need to recover and which were supposed to fill up my CF cards capacity!?!
Just sharing this experience here and see if anyone has faced a similar situation. Or any guess as to how a 1GB card can hold 2GB of data?!