para windows, lo que creas conveniente en cuanto a programas que vayas a usar.20gb, 30gb, etc.

para linux necesitas al menos 10 gb.
para la instalación tengo opensuse 11.2 y la instalación ahora esta ocupando 6gb. por citar algun ejemplo.

entonces lo que puedes hacer es crear la partición para instalar windows que sea primaria del tamaño que quieras
y en el restante del disco duro. crear una partición extendida.
y dentro de esa extendida creas las que vas a necesitar para linux(10gb minimo para linux) y el tamaño que le quieras dar para tus documentos.

linux necesita 3 particiones.
-/ (raiz) donde se instala el sistema - al menos 10gb
-swap (memoria virtual) si tienes 1 gb de ram o mas de ram. hazla de 1 gb. (yo tengo 1 gb de ram y solo eh visto que a lo mucho uso 60 mb de la swap)
-/home (mis documentos en windows)

si podras ver los mismos documentos en windows y en linux.