si se puede
hay dos maneras
primera: si tienes ya un sistemas operativo instalado entonces con un live cd de ubuntu que tiene el gparted puedes redemensionar la particion y crear dos nuevas una para la swap (doble que la ram ) y la otra para instalar la distribucion de linux que quieras .
si en el pc tienes instalado el windows vista o 7 no te hace falta el gparted lo puedes hacer con el administrador de discos de windows

segunda : que formateas el disco duro creas una partición instalas primero windows y luego te creas la swap y la otra partición donde instalas lo que quieras.

NOTA: puedes instalar mas de dos sistemas operativos .
NOTA: yo optaría por la segunda opción

suerte .

wenas
pero es mas arriesgado, segun yo por que si el disco duro no esta bien fragmentado puede ser que pierda información,

cosa que si me olvido primero des-fragmenta el disco duro antes de hacer nada si eliges al primera opción.

también se puede hacer desde windows 7 o vista que ya le han metido la opción de reducir el tamaño de la partición .

suerte .

Hoy en día que yo sepa todos los CD ya vienen con live cd (en windows nunca lo he visto jeje  )
estos tiene un instalador automático... en donde te preguntan por lo general opciones como

utilizar el disco duro entero

instalar junto con otro sistema operativo ya existente

utilizar espacio libre

etc

te recomiendo que desfragmentes tu disco duro y desde el sistema que ya tienes reducele el espacio
para que al momento de usar un live CD elijas la opción de instalar en el espacio libre y si es que no está esa opción puedes hacerlo de manera manual sabiendo que puedes hacer lo que quieras con el espacio de sobra (espacio no asignado que anteriormente lo obtuviste por reducir tu disco duro)

[-----------windows7--------]
[w7-----------|-espacio vacio]

ahora cuando instales desde cd live te enfocas en el espacio vacio así es más facil ubicarte en los discos particionados de manera virtual