On va dire entre 2 et 3Go si tu veux faire pas mal de truc!! après si tu décide d'utiliser emule ou bitorent ou un autre client P2P il va te falloir plus de place, tout dépend après ce que tu compte faire linux!!
Moi, je dis 5Go c'est bien pour tester, mais pour faire plus de truc c'est limite.

Perso, sur l'un de mes pc qui fait cohabiter linux et windows, mon DD master de 120Go se divise comme ca:
1ere partition (Windows\NTFS) : 20Go
2eme partition (Divx/MP3\NTFS) : 40Go
3eme partition (Partition d'echange Linux/Windows\Fat32) : 10Go
4eme partition (Linux\Swap+ext3) : 40Go