That would be the best way, but the partition is there and it's huge and I don't want to lose important data. It's backed up but it would require a long time to put the stuff back on.
In that case, Norton Partition Magic will allow you to split your partitions or shrink the ones you have and open up space for linux partitions.