Comment: Re:How many passwords? And can they remember them? (Score 2) 166
What I would've loved is to set up a temporary Gmail password that was only valid for 1 week (in addition to my normal one) and use that while traveling.
Two-step authentication is a good option. It wouldn't do exactly what you want, because you'd need to keep using it after you got back (Internet cafe sniffers and the like would get your main password), but if you just turn it on and leave it on, it would keep you safe. On the computers you use regularly you can click the "remember verification" checkbox when you use it, so you'll only get prompted once per month for a one-time password, so in practice you don't have to do the second step very often -- except when using random machines while traveling.
For OTPs, there are multiple choices. The most convenient is a smartphone OTP app. If you don't have a smartphone, you can also have Google send you OTPs when you need them via SMS. For those times when you don't have service (e.g. international travel), carry a piece of paper in your wallet with a list of one-time passwords, crossing them off as you use them. If you get low on backup OTPs, use one to log in and then get some more.