Firefox keeps your bookmarks in a folder. If you can find that folder, you should be able to restore it one way or another. Unfortunately, I don't have the XP patch to fix the Search option in Explorer...
When things have blown up in the past, I've found that a new default ID gets created, and it doesn't know about the old ID. And that's where all your data is