You defininitely should try to access it from your PC through a card reader. You can run chkdsk from the command prompt in Windows.
You can use this program to recover the deleted files - lots of people have good success with this freeware program:
http://www.pcinspector.de/smart_medi...uk/welcome.htm