Allora, il miei personali consigli sono:
1) con gparted non metterti a fare delle partizioni, non ne vale la pena.
Semplicemente dopo aver fatto lo zero-fill lo riapri, fai "finta" di creare una partizione, e lui ti chiederà di reare una mbr di tipo msdos. Tu gli dici ok, lui la crea e poi esci dalla finestra di creazione della partizione senza fare nulla.
Poi avvii l'installazione di windows con il cd e fai creare una partizione in ntfs direttamente all'installer, che è una soluzione migliore.
2) se poi vorrai installare Linux, conviene semplicemente che fai la partizione di windows meno grossa del disco, in modo che rimanga dello "spazio non partizionato" in fondo. Prosegui ed installa Windows nella partizione che preferisci. Se e quando vorrai installare Linux, procederai con il partizionare lo spazio rimanente in modo oppurtuno, con l'installer della distribuzione che avrai scelto.
3) per le dimensioni, se vuoi fare un uso di linux "di prova", 10gb+[quantità di ram*2] sono uno spazio in cui potrai fare tutto comodamente.
4) per saperne di più, butta via una ventina di minuti e leggiti questa guida: http://www.fsmt.it/guidaLinux.html
E' stata fatta da alcuni utenti della sezione Linux del forum di Hardware Upgrade. Anche a confronto con documentazioni molto autorevoli, l'ho trovata molto chiara ed orientata all'utente windows.
Se hai domande, anche sulla guida, sai come trovarmi