In genere metto il SO in una partizione diversa da quella dei dati (se devo formattare per qualsiasi motivo non mi devo scervellare a stare attento a cosa cancellare e cosa non cancellare).
Dipende dal sistema operativo che utilizzi, ho sentito che per Linux in genere bastano una decina/quindici di Gb. Anche per winXP 10/15 gb potrebbero bastare, dipende da cosa altro installi (es se giochi a WoW, quest'ultimo ti occuperà tra i 15 e i 20 GB solo lui). Per Vista/7 con 40GB dovresti stare apposto...
In ogni caso per SO Microsoft, indipendentemente da quello che ci installi, con 60/80 GB non dovresti avere problemi di spazio...