Vuelvo a insistir en lo mismo... NO hagas la migración completa.
Configurar redes wireless en Linux, se puede... no te puedo asegurar que es fácil o difícil pero se puede. En mi caso y para evitar esos problemas con wireless, yo uso SuSe que reconoce muy bien muchas wireless...
Para ese caso, yo dejaría con windows las pcs con wireless y con Mandriva las que se conectan por cable.
Dejar las pcs multiboot (Windows/Linux) NUNCA me ha gustado porque soy de los que formateo mis pcs con windows cada 6 meses debido a que se ensucia el registro del sistema, se degrada por cosas que baja, etc. Al reinstalar debes tener cuidado y luego recuperar el multiboot windows linux. Otra cosa es que si lo dejas multiboot, te aseguro que la gente va a seguir usando Windows y sería un desperdicio de espacio no usado de Linux.
El comportamiento de la red no se va a degradar... tus otras dudas no las escribo porque ya te respondieron, solo quise ahondar en la parte inalambrica con mi poca experiencia y para no complicarte.
Sobre programas gratis para control de ciber, te dejo estos link
Zeiberbude Programas GNU Linux Control de Ciber
No los he probado, solo los encontré.