Yes, FDISK/MBR would be a good thing to try. Also try installing the drive in another comp as slave and see if you can access it in order to fix or undelete any files there. here are some things to try. Download or purchase programs designed to recover your data. PowerQuest makes the utility Drive Image which in some cases can be used to recover data from a hard drive.
Utilize a service of a local data recovery company or an out of state data recovery company. One word of caution is that these services can sometimes be very expensive. It is only recommended they be used if the data is extremely important. Below is a listing of a few major data recovery companies.
Data Savers
Phone: (800)440-1904
Fax: (415)883-0780
Internet: http://www.drivesavers.com
Emergency Data Recovery
Phone: (800) 563-1167
Fax: (800) 563-6979
Internet: http://www.actionfront.com
Lazarus Data Recovery
Phone: (800) 341-DATA
Fax: (415) 495-5553
Internet: http://www.lazarus.com
Ontrack
Phone: (800) 872-2599
Fax: (925) 937-5815
Internet: http://www.ontrack.com