I use Windows 7 and IE 9. If I were to lose my bookmarks I could restore them from one of the previous versions that Windows creates whever it makes a Restore Point.

http://windows.microsoft.com/en-us/windows7/Recover-lost-or-deleted-files