There are several online bookmarking solutions. I use xmarks, which will synchronize bookmarks with firefox, google chrome, and internet explorer, though I believe you need a plugin, which may not be an option on public machines.
I have heard some suggest using a portable browser run from dropbox, but I would think that would be a similar kind of problem...
Perhaps delicious?