Lontananza.Net

I have a desk top computer in which I have two NTFS partitions messed up now, both in somewhat different ways. Here is the situation for hard drive Data Recovery.
My system partition on my 120 gigabyte drive. It is fine. It has always been. It is the avatar in this little story, just keeps on going, running Windows XP like a good little partition.
A second partition on the 120 gigabyte drive. After I changed its official format from PqRP (Powerquest Recoverable Partition) to NTFS, Windows XP did a consistency check on the drive. It “deleted orphaned index entries”, “recovered files” and “recovered orphan fragments”. About half of the 36 gigabytes I had on the hard drive were recovered by Hard Drive Recovery.
The third partition, taking up an entire 80 gigabyte hard drive, did not undergo a consistency check right after being changed back to NTFS format. A consistency check now does nothing. The files are all there, just prodigously messed up. Some half-gigabyte files now have a size of zero. Certain mp3’s, when played, now begin in the middle of the wrong song.
So, two seperate problems. Now I have some questions, which may range from ignorant to stupid to insightful. I have little experience in Hard Drive Data Recovery so I don’t know.
It seems to me that there are some file indexing problems on the 80 gigabyte drive. So if I reformat it, what’ll happen? If I try to undelete the files after reformatting, will they be undeleted as they should be, or with all the screwups still intact?
What are the chances that a data recovery utility can do anything more for me on the first messed up partition than CHKDSK did? I get the feeling that in the process of recovering what it did, CHKDSK ruined everything else. Is reformatting and undeleting an option?