So yeah, I f***ed up one of the partitions on my backup drive. That's 36G of data. Now I'm still working on recovering it, but it's not that easy. It looks like when I was erasing and resizing a another partition, the super block got fucked up. The system recognizes the partition as reiserfs, but can not mount it. Tried to rebuild the super block but still didn't do it. It looks like the partition has shifted a bit and the system is not able to properly locate the filesystem signature. My buddy is helping me. He has some brilliant ideas, but still needs some polishing in order to get things working.
I could just boot into Windows, and use Easy Recovery to do a raw data recovery, but I have 2 problems with that. 1) My windows partition is not big enough to hold old the data, actually I don't have any other partition that is 36G or more. 2) I did do a test recovery through Windows, only wanted to recover a few megs just to see if the files are usable after that, but all the files get this weird FIL01.xxx name. Now I have around 1000 pictures and about the same amount of MP3s on that disk. How the hell would I know who's picture is FIL29.JPG or what song is FIL200.MP3? I don't have the time to go through all the pics and mp3s, view and/or listen, and then rename them. But I guess if all fails through linux, I will have no choice. I really don't want to loose that data.

If any of you knows any data recovery programs written for Linux, even if its commercial, please let me know. Thanks.