Don't make any changes to the disk, like formatting, before trying to recover. This is a sure-fire way to obliterate data.
Make an image of the drive and work from that, if possible.
Never save retreived files to the disk from which you are trying to recover.