LastPass gives you the ability to generate one time passwords [https://lastpass.com/otp.php] ahead of time that you can print out and keep in your wallet for use on public machines.

There are also several options for multi-factor authentication for an additional level of security.