Con GPARTED puedes redimencionar -cambiar de tamaño- la particion de windows y crear una nueva, lo primero que en windows DEFRAGMENTA la particion de windows, una defragmentacion completa, el chiste es hacer que todos los archivos de esa particion esten en la misma area del disco duro, asi cuando cambies el tamaño de la particion no tengas problemas. Bajas el CD -archivo ISO- de GPARTED, lo grabas y en el BIOS de la computadora le indicas que busque arrancar desde el CD.
Opcionalmente en windows puedes usar las versiones gratuitas de EASEUS PARTITION MASTER HOME EDITION o MINITOOL PARTITION WIZARD HOME, te sirven igual para administrar particiones como GPARTED
Ya cambiado el tamaño de la particion, usas el CD/DVD instalador de Ubuntu y en el espacio libre que quedo creas una particion para Ubuntu y sigues las intrucciones que te de en pantalla, al final deebras tener un arranque dual, es decir, el administrador de arranque de Ubuntu debera preguntarte con que sistema operativo arrancaras el sistema.