Hola qué tal. Mirá, el CD de instalación de Windows sí te da la opcion de formatear en FAT32 pero en Windows XP te conviene formatear en NTFS. Te comento por qué, este último sistema de archivos incorpora las opciones de seguridad (asignación de permisos a usuarios, entre otras) que no es posible en FAT32. Pero si de todas formas querés hacerlo, podés formatear en FAT32 al hacer el proceso de instalación (perfecto si tenés el código en el sticker abajo de la portátil, te lo va a pedir en el proceso de instalación o luego al terminarla para validar Windows).
En cuanto a Linux, lo podés instalar inclusive en un pendrive, podés bootear desde un pendrive, o utilizar un LiveCD. Si nunca utilizaste Linux (mejor dicho, GNU/Linux) podrías empezar con alguna de las distros de Canonical (Ubuntu, Kubuntu o Xubuntu).
También podrías probar Mint. Bueno, fijate en los LiveCDs cuál te gusta más. También podrías comentar para qué utilizás la PC, ya que hay distros para todos los gustos y profesiones.
Te recomiendo leer el blog de dbertua (colaborador de este foro) para orientarte aún más:
http://cofreedb.blogspot.com
También está el sitio de María Elena Casañas, muy copado:
www.casanas.com.ar
Suerte y espero haberte sido de ayuda. Cualquier cosa pegá un tecleado!