If you use Firefox, you can download
Firefox Sync add-on, it will store your bookmarks and saved passwords on a server, so if you install that add-on somewhere else and log into it with your account, it will transfer all bookmarks and passwords from the server to your browser.
If you use something different, I recommend
Xmarks, which is pretty much the same.
I've been using both for long time, they are 100% safe.
Also, cookies do not store your passwords.
