Con Firefox 1.5 se ha introducido una nueva característica para respaldar tus Marcadores de una perdida accidental. Firefox almacena diaramente un respaldo en la carpeta bookmarkbackups que se encuentra en la carpeta de tu perfil (en Windows, usualmente en
C:\Documents and Settings\
Así que la próxima vez que borres accidentalmente alguno de tus marcadores, echa un vistazo ahí para encontrarlos, copialos a tu carpeta del perfil, y renombra el archivo como bookmarks.html.
Para más opciones de recuperación, entra a la Base de Conocimiento de Mozilla.