Con el partition magic:
Desfragmentar (y rezar que no existan ficheros irremovibles al final )
Primero le das a redimensionar la ntfs (al final por ejemplo , el win suele estar al principio..) ...
Luego le dices que lo haga...
Vuelves a entrar y te creas las particiones que necesites (swap y ext3 por ejemplo) o bien te esperas a hacerlas con el instalador de tu linux
Yo , siempre lo he hecho asi y nunca he tenido muchos problemas
Salu2