PaulD said:You might want to try this utility (or a similar one):
http://www.datarescue.com/photorescue/index.htm
I have never used Photorescue myself but I've heard of it (is that an endorsement?). It says it can save formatted or corrupted files from a card. I'm sure it's not 100% but it has a demo that will show you what it can recover from a particular card. What have you got to lose that you haven't already lost?
If anyone knows of another program that they've actually used then feel free to chime in.