Windows XP - Linux + Win XP

Hola. Tengo una máquina en la que vino instalado Win XP. Sin embargo, deseo instalar ahí Linux Mandrake 8.0, pero no puedo hacerlo porque no sé cómo particionar el disco duro (el sistema de archivos es NTFS). ¿Cómo puedo hacer esto? Aparte, tengo otra máquina donde ya están ambos sistemas operativos (actualicé de Win Me a XP), e hice el cambio de FAT32 a NTFS y ahora no puedo ver la partición Windows desde Linux. ¿Qué solución me dan? Gracias