Si que puedes, defragmenta bien el HD, con el Perfect disk o el diskeeper (dicen por aqui que este último va mejor, yo no lo he probado), y luego haces una partición, con partition magic, por ejemplo. Y en la nueva instalas la distro de linux que prefieras.
Lo que no entiendo es lo de formatear sin cargarse el SO. O formateas o no, pero formatear a medias me da a mi que no...
Edito: Aun me dura el alcohol de anoche... Antes de crear la partición nueva, tendrás que redimensionar la que ya tienes a un tamaño menor, con el mismo programa con el que vallas a crear la nueva partición. Como es lógico, si no no habrá espacio para crear la nueva.
Te recomiendo hacer backup de tus cosas antes...