[Barracuda]

Вообще-то эту тему в данном разделе "обсасывали" в деталях много раз.
Linux работает независимо от остальных систем, если не менять количество разделов. Однако, бывают случаи, когда Винда самостоятельно начинает перебивать номера разделов. Это можно поправить.
Настоятельно рекомендую пользоваться не стандартной утилитой разбиения диска под Виндой, а чем-то вроде Partition Magic или fdisk'ом под Linux.
Советую следующую схему разбиения(Номер раздела[назначение,файловая система, размер]):
Раздел1[Llinux "/boot", ext2fs, до 64Мб]
Раздел2[WindowsXP System,FAT32/NTFS - по усмотрению, на усмотрение]
Раздел3[WindowsME System,FAT32,на усмотрение]
Раздел4[Extended,разные,то что осталось но не менее 3Гб на Linux]
В Extended-разделе
Раздел5[Linux "/",ext3fs, по усмотрению но желательно не менее 3Гб]
Раздел6[Linux SWAP, SWAP, 2xRAM Size или 2.5xRAM Size как в книгах]
Раздел7[Windows waork, FAT32/NTFS - по усмотрению, что осталось].
Порядок установки осей - для Linux'а не имеет разницы. А вот Винды лучше сначала WinXP поставить.
Дерзай. Винт голый - можно экспериментами заняться ...
Поделись потом впечатлениями ...

Добавлено:

Linux ни как не отреагирует на переустановку Виндов. Разве что на смену типа разделов, если таковая будут иметь место.
Оси можно грузить при помощи стандартонго Linux-загрузчика (будь то LILO или GRUB).

Добавлено:

Тут подсказали, что, всё же, сначала лучше ME на второй раздел ставить ...