Linux has an FDISK and CFDISK tool as well. Follow these directions:
'fdisk'
'p' <- print partition table
'd' <- delete partition (it will prompt you for the partition #, do this as many times necessary)
'w' <- write new table to disk and exit
EDIT: err... yes syn has the idea as well. I guess we were both typing at the same type