So on a stupid move on my part I did a Fedora Install and I forgot to add some swap. In this case having the swap is absolutly critical. So I need to shrink the / partition to make room for my 4Gigs of swap. Here's what I've done so far.

Removed the journaling from ext3 so it becomes ext2 (tune2fs -O ^has_journal /dev/hda2)
Resized FS. (resize2fs /dev/hda2 140G)

Now I understand I'm supposed to shrink the partition with fdisk, but I truthfully don't have much experience with fdisk. So how would I go about this? Google didn't turn up much help, except saying "shrink the partition with fdisk" over and over

Also please don't suggest other options like parted. They won't be of any help. I'd rather learn how to do this with fdisk.

It is possible to create a swap file in Linux.
Check 6.2.1. Creating Swap Space:
http://www.hk8.org/old_web/linux/run/ch06_02.htm

Yes, I understand that, but being a 20 machine cluster we need to have them all setup at least close to being the same. I would prefer it having its own partition