Yo tengo asi en mi disco de 40:
5gb para win
10 para linux
24 para fat32
Yo en el tullo haria esto
7-10 Gb para windows
7-10 Gb para linux
El resto para fat32
Luego esta si quieres hacer mas particiones (como para el boot o home) en ese caso quitaba lo que tengas pensado ocupar con tus documentos (no creo que fuesen mas de 100mb) y crearla
De lo otro, no importa mucho el orden, pero si no quieres liarte mucho instala antes win que linux por que cuando instalas windows te pistoea el lilo, y mejor que linux se encargue de todo. De todas formas si decides instalar antes linux y despues windows, lo unico que tienes que hacer es entrar desde un live cd hacer un chroot a tu particion de win, y regenerar el mbr.
Salu2!