When I need to use fdisk I boot with my Linux cd, then when prompted you use the command "fdisk /dev/hda"
Hitting P will show you your current configs.
N will go through a couple steps to make a new partition.
After creating a new partition, hit p again to make sure it's what you want.
If all is well, hit w, and that will save the changes.