Efectivamente podes usar Partition Magic , el cual puedes bajar desde la pagina oficial
http://www.symantec.com... con este programa desde windows mismo puedes crear tu particion para linux... primero desfagmenta tu disco c para no tener problema con perdida de datos aunque creo que el partition magic solo te los acomoda, pero por si acaso... luego deveras crear dos particiones, una de tipo Linux con el tamaño que tu quieras que tenga para la instalacion del SO y otra particion de tipo Linux Swap que es la de intercambio para linux, no hace falta que tenga mucho tamaño... es recomendable que tenga el doble de tu memoria ram.
Hay algunos linux (por lo menos los que yo instale) que en el proceso de instalacion te deja crear las particiones... te aclaro esto por si te animas a hacerlo asi. Yo personalmente lo hice aparte, por las dudas, no queria perder windows en cualquier error.
Espero te sirva
Saludos