System Restore is not applicable to "our files, programs and bookmarks." Microsoft writes this about System Restore or SR for short -> "System Restore helps you restore your computer's system files to an earlier point in time. It's a way to undo system changes to your computer without affecting your personal files, such as e‑mail, documents, or photos."
http://windows.microsoft.com/en-US/windows-vista/What-is-System-Restore
Microsoft has now told us that SR does not restore the very items you want back. And it's designed to not touch or backup such things.
To recover what you had would be with your own backup system but not SR.
-> Let's say you didn't backup. To get items back you can create new shortcuts where you want them and for the Firefox book marks you should research where Firefox stores that and back that up before you install Firefox again.
Hope this clears this up a little.
Bob
I'm running windows vista home premium. I just recently updated firefox to a newer version then noticed that some firefox extensions did not work with the new version. So i figured i'd uninstall these extensions that didn't work. The first one i uninstalled, HP smart web printing, ended up taking things with it. So now i'm missing everything in my "all programs" in the start menu, some desktop icons, all my bookmarks and who knows what else.
I've attempted restoring to a previous restore point, some restorations have failed and some made no changes at all.
Any help at all is welcome.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic