One of the new problems I'm seeing is that they didn't tell us the cards don't last forever. You will either wear it out or it will fail. I've seen people lose a month of camera use becuase they have one and only one card and it's failed.

http://www.clarity.net/~adam/recoverpix.html is very geeky but lists known picture recovery methods.

Did you try to format the card?

Bob