When you say "unallocated" for Fedora 7, do you mean that you left that 22GB un-partitioned?
Somehow, you will need to wind up with an extended partition so that you can add a Linux partition + swap space. If you run the Fedora 7 installer, and select manual partitioning, does it see the empty space? If so, you should be able to add the 2 new partitions.
Alternatively, you can use GParted to create the Linux + SWAP partitions.