For partitioning, see the
Partition-HowtoRemember that it is a bit out of date, the 'swap should be 2 times your ram' recommendation was for back when machines had 64mb.
The different types of partitions (primary,extended,logical) are to get around the old 4 partition limitation. See the Partition-Howto for details.
BSD, Linux, & Win should do well together. During the installations, you will be asked to do things like alter partitions and install bootloaders. These are the only things that can affect the other os's (unless you install to the wrong partition), and you have the option to do or not do these things. Since you appear to have already partitioned your hd, you may be able to skip the partitioning steps. You will probably only need to install the Debian bootloader, so you can skip the bootloader part in the BSD install.