Sobre Redimension de Particiones (Migración a Linux)

Dado que muchas veces la gente pregunta de como instalar GNU/Linux en sus maquinas, les comentamos que nosotros les podemos ayudar, pero en el afán de instalarles Debian (Que es la distribución que uso) o Ubuntu llegamos, podría decir según mi experiencia, a la conclusión que lo mas difícil de la instalación es el particionado de discos. No exactamente el crear las particiones de GNU/Linux, sino el hecho de redimensionar la partición de Windows (existente) para dejar un Dual Boot.
El problema no es que nos encontremos con maquinas que no tienen CDROM o que sean de 64 bits (AMD64 o ia64) , el problema radica que en que en algunos casos el uso de Partition Magic 8.0 (que por cierto es el que tengo a la mano) no funciona para redimensionar la partición, ni el Ubuntu con gparted que es el que hace el proceso automaticamente no lo hace como debe y se ha optado en algunos casos, que como diría mi compa el gato "Mocharnos ese virus llamado Windows ", en borrar windows y dejar solo GNU/Linux.

No tengo el conocimiento de por que sucede y si alguien tiene la respuesta o una solución puede comunicarmela.

Saludos