I think the problem is in your extended partition (/dev/hda2). You've specified that it ends at cylinder 2071, and you've created filesystems that take up all of this space (the last one being /dev/hda7 which ends on cylinder 2071). This means that you cannot add additional filesystems in this extended partition.
So what if you created another extended partition, perhaps one that began on cylinder 2072 and continued until the end of the disk (this is the 38732963 unallocated sectors, BTW)? Well, you could -- but it will have to be /dev/hda4, since that is the only primary partition slot that is still available. You might try creating another primary partition (/dev/hda4) using 2072 for the beginning cylinder and 4865 for the end cylinder, which effectively uses the rest of the disk. Then try changing the type (ID) of the partition to extended. If this works, you should then be able to use fdisk/cfdisk to create as many filesystems in this new extended partition as you need.
If it doesn't work, you may still have some alternatives. You could, as Big-K suggests, resize your extended partition, and specify the ending cylinder between 2072 and 4865 (inclusive). Unfortunately, neither fdisk nor cfdisk allow you to do this (Xenix, anyone?!?

), so you will need another utility to accomplish this (unless, of course, you are willing to edit the partition table manually). You might also see if Windoze will create this extended partition for you (or even, dare I say it?! -- DOS fdisk). I haven't tried to use Windoze/DOS to create a second extended partition (so I can't vouch for the results) but it's at least worth investigating.
Hope this helps.