I travel abroad a lot and likewise, use public access to some of my accounts, etc. I always carry my passwords encrypted on a USB flash memory drive using Roboform.
It is also possible to use a Sony Puppy fingerprint reader (USB) that will replace your passwords with a fingerprint scan. That can be installed and attached to any computer quickly.