Dovresti trovare con GParted (va bene sia quello di Ubuntu che quello live CD) da qualche parte "Create new partition table" (di solito facendo click dx sull'icona del disco)