Get Sandisk's recovery program and try it. Also, it is okay to format before attempting recovery if your computer insists on it. You might be able to get a free trial of the program before buying it - check their web site. If they don't offer a free trial, go over to the Lexar site and see if they offer one. If you really want the photos, there are companies that will recover for you when the consumer programs don't work. Will cost quite a bit though.
As for failures, I have had both Lexar and Sandisk CF cards fail on me. I am having a real problem with Sandisk customer service on one I am trying to get replaced - I have a Return Authorization but they have yet to send me instructions on how to return despite 3 calls to them and assurances it would be emailed to me.
I too always buy the pro level cards with lifetime warranties. Lexar even does data recovery for you too if you have their pro cards and one goes bad.