Or use the portable version of a
better supported browser.
There are
dozens of online bookmarking services available though, so you probably don't need to go to the extent of a portable browser. They would be accessible from any machine, so long as it does not forbid the creation of cookies (though there are even some that let you make your bookmarks publicly visible).