OTP and S/Key
One day I figure out how to get OTP working for everything. Then I’ll be able to run sudo in some random internet cafe without much worry. Of course the trick is to find a useful set of clients that work on whatever PDA, phone and computer I have access to in a secure fashion. Freshmeat has a good selection of these, pam_sotp and Paranoia looking like the most useful.