Another thing to consider is online bookmarking like
Delicious.com - Discover Yourself!
or
www.diigio.com

I used to try to keep my bookmarks local - but it was just easier with so many devices to use a bookmarking service.

If you search for delicious alternatives you'll find many more
Google

Upside is your bookmarks are anywhere you are - downside is even though you could make links private with many of the services - the links are still on the internet. That being said - you are bookmarking the internet anyway so there is already a record somewhere.