You could store your bookmarks on delicious.com and reconnect to your account when you booted up.
I guess but I'm a bit cyber paranoid. I don't like having my information everywhere out there.