FAT32, NTFS, Linux, 4GB, Formattering, Medie Server?

Jeg har lige anskaffet mig en ny harddisk (500gb) der for nu skal bruges til bare at gemme mine medie filer på, Video, Billeder og Musik. Meningen er så senere hen at disken skal indgå i en medie server der formentlig kommer til at køre Linux.

Jeg har så et spørgsmål angående formattering af disken. Min forståelse er at jeg kan formattere disken med FAT32 så kan jeg læse mine filer på min nuværende windows maskine og når så harddisken bliver flytter over på linux maskinen til brug som medie server så kan jeg også læse filerne dér. Problemet er så bare som jeg forstår at jeg ikke kan have filer på disken der er større en ca. 4gb, og da jeg regner med at have specielt video filer der overskrider det, så er FAT32 ikke rigtig nogen mulighed?

Det andet er NTFS hvor jeg kan have så store filer som jeg vil, men det er svært hvis ikke umuligt at få Linux til at læse og skrive til den.

Er der andre måder jeg kan partitionere på eller andre løsninger som er bedre at benytte sig af i denne situation?