Партишэн

надо иметь свободное пространство на диске, свободное в том смысле что не принадлежащие не одной партиции на которой уже установлена ОС.

если свободного нет, то надо воспользоваться какой-нибудь утилитой, типа Partion Magic и создать его, после этого надо всего лишь запустить установку выбранного дистрибутива Linux.

Лучше всего для новичков подходит Mandrake самой последней версии

Поставь себе parted, или qtparted, отковыряй себе раздел, и ставь на него. Потом загрузчик отконфигуришь и все.