¿Has pensado en VMware?, asi no andas tanto con particiones, pero si de verdad te son necesarias...yo el orden que pondría sería primero Win2000 luego Xp y por último Linux (puedes probar con alguna distribución Debian (Ubuntu es muy muy maja), o si prefieres KDE (aunque en Debian puedes ponerte lo que quieras claro), Mandriva está bastante bien)

Si no sabes de que va VMware te lo explico por encima, es una herramienta que te permite instalar sistemas operativos virtuales, tu arrancas en windows o linux o lo que quieras, y abriendo este programa, puedes arrancar Linux bajo windows (por ejemplo) , por si prefieres hacer cosas puntuales con Windows, y otra con linux o lo que sea....el caso es que yo lo veo mucho más cómodo que las particiones...

Venga un saludo.