As far as I know, Mac OS X will read NTFS, but will not write to it.
You could partition the drive into two and have one big NTFS partition and perhaps a handful of FAT32 partitions.
If you have a large file on your Mac that you want you share with Windows or Linux, write it to a FAT32 partition, then in Windows (or Linux) move it to the NTFS partition where it can be read by all. You won't be changing movie files, so no need for Write access from the Mac.
Sure, it's not as simple as a single partition for everything, but it might be good enough to do what you need.