Primero instala Windows, luego si no me equivoco es indiferente cual de los Linux instales.
Poder podrias compartir la particion home, simplemente crea una particion /home en una de las instalaciones y en la otra le indicas que /home sera esa particion. No creo que te de problemas de permisos, y menos si pones el mismo login y tienen el mismo gid.