For cloning, I use Acronis TrueImage. It's what I've used for years, allows you to backup files to a network drive. It's simple interface (same as Windows actually) is great. And it compresses 120GB of data into like 7GB. It's insanely good. Also it's capable of automatic archival (expensive for that feature though)
Partition Magic for disk partitioning. It's really quite good, found on the Ultimate Boot CD.
As for Data Recovery, not a lot you can do. It's kinda hard, I know there is some software out there, but it's not great for it. You have to go to a data recovery centre, and that can be expensive.