Yes, you do have to partition your harddrive. You will probably need to use a partition tool like Partition Magic to resize your partitions to open up some empty space that you can format for Linux to use.
They do, but they only work if there is unpartitioned space on the hard drive. If all the space on the hard drive has been partitioned, then you would need to use Partition Magic to resize and create new partitions.