Sandisk do a good recovery program that comes bundled free with their compact flash cards! Might be worth having a nosy at sandisk's site to see if I can be downloaded?
I have used this software after the police ordered me to delete some photographs I had taken, it recovered the photographs without any issues at all
oh and it doesn't have to be a sandisk product as the medium in which you want the files recovered from.