I feel there are some fundamental errors in your description. Firstly if you format your drive by whatever method there is no point trying to use a recovery disc afterward because you have just formatted it and wiped out all the data that the recovery disc uses. All a recovery disc does is access a hidden partition on your hard drive and pick up a clone of your hard drive when it was pristine. A reformat wipes it therefore no data to recover.
My method of choice when formatting is to use the disc management utility for the manufacturer of my hard drive - this is quick and easy. E.G. If your hard drive is made by maxtor then you can use Maxblast which you can get from the maxtor site. This utility both partitions and formats in either FAT32 or NTFS - the latter being preferable in my view. Most other manufacturers use the same utility but give it their own name. Hope this helps.