Si no has formateado, los marcadores, configuraciones, temas y demases del Firefox se guardan en C:\Documents and settings\<Usuario>\Datos de Programa\Mozilla\Firefox. Con que copies la carpeta Profiles y el archivo Profiles.ini a tu usuario vale.
Si has reinstalado el Windows XP, seguramente tu usuario anterior se habrá quedado con su nombre, mientras que el que estás usando tendrá la forma <Usuario>.<NombrePC> o algo así. Explórate la carpeta Documents and Settings y mírate los usuarios, tendrás que buscarlo por ahí.
Ahora, si has formateado, lo has perdido todo.