the data should still be there, as far as will a program recover the information ... it should be possible since the file system's allocation table (FAT or FAT32) or the master file table (MFT, used on NTFS partitions) was likely just removed but the data not have been removed. i had a problem a bit like yours recently (not from PM though, just the info on the partitions for my GB60 went screwy and i could not access anything). i tried a few different programs for data recovery, my two favorites were
ZAR (Zero Assumption Recovery)
and Restorer2000
i got most of the info back using Restorer2000, it was a fairly simple program to use and did a good job of data recovery. you should be able to find the url's for either with google. the demo draw backs of the programs are
ZAR - you can only recover 4 folders at a time
Restorer2000 - can only recover files under 64kb in size
hopefully this will help some
Elf