I have decided to give it a try after reading this.
Just make sure you install parted - and issue the command parted. Do the following - if we assume the disk is sda:

parted /dev/sda
mklabel msdos

This will get rid of the GPT signature on the disk, and you can use a standard fdisk/cfdisk program to set up your paritions.

WARNING: Using the mklabel command with parted will erase all partition informations of your harddisk - and you will need to repartition it. If you are smart - you first take a look at the partition using fdisk - change the units - to have the display in sectors, After the parted operation - you can restore the partition informations with fdisk again.

#sudo fdisk /dev/sda
Command (m for help): u
Changing display/entry units to sectors

Command (m for help): p

Disk /dev/sda: 60.0 GB, 60011642880 bytes
255 heads, 63 sectors/track, 7296 cylinders, total 117210240 sectors
Units = sectors of 1 * 512 = 512 bytes

   Device Boot      Start         End      Blocks   Id  System
/dev/sda1   *          63    40965749    20482843+   7  HPFS/NTFS
/dev/sda2        40965750    60500789     9767520   83  Linux
/dev/sda3        60500790    64709819     2104515   82  Linux swap / Solaris
/dev/sda4        64709820   117210239    26250210   83  Linux