En mi caso se guardan en la siguiente ubicación
C:\Documents and Settings\Administrador\Datos de programa\Mozilla\Firefox\Profiles\g707idoi.default \bookmarkbackups
Fijate que Administrador es la cuenta que uso en el XP, vos tendrías que fijarte en el nombre de la cuenta que usás habitualmente, por defecto te hace un backup de los últimos 5 días.
Saludos