There is a bootable version of gparted available that eliminates the need to create your own bootable cd. Check gparted.org and look for their live CD.

Issues like this are why you might want to use LVM instead of raw partitions.