La mas facil ha sido siempre mandrake, aunque las ultimas distribuciones han ganadi todas en facilidad de instalacion, sobre todo red hat, pero asi para un novatillo, creo que es mejor mandrake.
Si quieres tener linux y win a la vez tienen que estar cada uno en una particion diferente y ten en cuenta que desde windows no veras la particion de linux, aunque desde windows si podras acceder a la informacion de la particion de win.
Un saludo