T_O_A_D,
Have you heard of social bookmarking? Basically, you save all your bookmarks to a central server, and wherever you go, you can then access this server and get to your bookmarks.
There are many of them, I use Delicious.com, but there are several more like DIGG.
Also, they have plugins for Firefox for these services. So when you see a site you want to bookmark, there's a little button in Firefox you click to save it to your account on Delicious. Instead of using your browser's in built bookmarks, which only allow you to use them on that PC. Then there's another FireFox button that you can click to instantly see all your bookmarks.
Previously, I used to keep exporting my bookmarks to a memory stick and import them between my work PC, my home PC and laptop, and back and forth all the time. Also, now when I go home to England or on holiday, I can always get instant access to my bookmarks with whatever PC I use.
If you're worried about privacy, you can prevent others from viewing your Bookmarks. But I've found a lot of good links by searching on user's Delicious bookmarks, instead of Google.