No problem. Piece o cake.
First get a Live Linux, CD or DVD. It can be Fedora or Knoppix or whatever.
Next, boot with the Live Linux, and use it to copy your home folder, including your hidden files, and any configureation folders you would like to keep from etc, to DVD, external HD, thumb drive or whatever backup medium you have.
Next, Install Fedora 9, formatting yoour drive.
Next copy the parts of the home folder and etc that you want to keep back onto your new installation. For instance, all your email is in your .thunderbird/fdkhjfios (scrambled eggs foldername) Copy from your backup .thunderbird/fkkw3ouks to your new .thunderbird/fdkhjfios folder. When you boot, all your email and settings will be there, and you will wonder why you ever tried to do it the hard way.
Hey, this ain't Windows. Upgrading is as easy as installing then copying in your files