@ UnSpawn-- Oops, I should have been more concise in my above post. Yes, I suspect it is Parted Magic, rather than Partition Magic, that the OP has downloaded. I downloaded the same one a few weeks back.
Also, to the OP (and others) -- Something I never clued into until several months ago, was the fact that Midnight Commander (our favorite console file manager) is quite capable of easily UNdeleting recently deleted stuff.
It never occurred to me before, that the red colored filenames prepended with exclamation points were deleted files, and that they could be theoretically restored right there on the spot.
NOTE: In my case, this is an Ext2 file system. I cannot speak to other file systems and UNdeleting stuff, with or without MC.
NOTE 2: Also, I am not sure how exactly the OP lost his/her files, but FWIW, I have also had more success than failure (albeit tedious at times) restoring files that have wound up in "Lost & Found" during power outage induced shutdowns or FSCK-ups or whatever; there's a thread around here with "Lost and Found" in the title, in which someone explains to me a method of restoring stuff from there, if you feel like searching for it. But in the case of non-binary files in Lost&Found, it's a matter of simply opening & reading the #123456 files in there and figuring out what they used to be called and where they were lost from. For binaries, you kinda need to have an idea what they were, or else you need to play "Let's execute it and see what it does/says"