On my laptop I have a 20gb NTFS partition for XP, 15gb ext3 partition for Ubuntu (both primary), and a FAT32 partition to share files between the two (I believe in an extended partition).
I believe when resizing your NTFS partition with the Ubuntu installer, it defrags the drive for you but I'm not quite sure. I would defrag before resizing and installing just for in case...