You're going to have to create a new partiton, Fat32. From within XP, your size limit for Fat32 is 32 gigs so that's as big as it can be. Let's say that winds up being Drive F:.
Format all the remaining Windows partitions, turn them into free space, and install away. Linux will be able to recognize the Fat32 partition after it's up.