The Solution
My solution to this problem was found accidentaly. I installed Yahoo! Instant Messenger, and saw this cute little addition called the Yahoo! Tool Bar. After it is installed, it has a book mark section which wil easily and automatically import all of your bookmarks from IE or Netscape. This way, they are stored on Yahoo's servers, and you can access them from any computer (as long as you are signed in to yahoo), and if you loose your hard drive again, all you have to do is log in, and boom, there they are, right where they used to be. This has worked very well for me in the past, as I am always tinkering with my computer, and I occasionally break things.