De toute façon, KDE ou Gnome tu pourras changer en installant les paquets nécessaires.

Pour les partitions, effectivement, tu peux laisser en NTFS la 2. La 3 sera formatée à l'installation donc ne t'en préoccupe pas.

Il faut d'abord installer Windows et puis Linux, c'est le plus simple. C'est Linux qui prendra en charge le multiboot, avec la tendance de lancer Linux en premier.

A mon avis, prendre la 64 est le meilleur choix. Je ne suis pas sûr que la 32 marcherait.

Mais comme dit Clandestino, télécharge les liveCD, essaye et regarde celle que tu préfères. Elles ont presque toutes un installateur qu'il suffit de lancer une fois le liveCD lancé.
Cependant, elles ne permettent pas de tout tester à fond car certains changements ne savent pas être "enregistrés".