What file system are you attempting to partition in?
FDISK works. Make a win98 bootup floppy[only do this on a sytem that has windows 98](start->settings->control panel->add remove programs->startup tab->make bootable floppy)
FDISK only partitions in fat or fat32, though.