yo me lo he hecho asi:
Me he dejado 10 gbs para el windows xp, con una particion ntfs, y todo lo demas lo dejas sin formato.
Instalas la distribucion que prefieras : Mandrake, Red Hat, SuSe, etc. Que hasta te hacen las particiones automaticas, tienes que configurar tb el lilo, que es el gestor de arranke, aky lo tienes que poner que arranke desde el MBR y a lo mejor forzar modo LBA32 y poko más.