For the Linux partition you should use ext3. There are other ones you could use ( e.g. xfs) but you cannot install linux on ntfs or fat32/fat16.

You might also want to make a fat32 partition for storing your files. This can be read in linux and windows.