You can try Recuva. I am not sure how well it will work after a format. It has performed small miracles for me. You can get it at Piriform and it is free.

http://www.piriform.com/recuva