I don't use public computers, but one of the features of the KeePass Password vault is that it can be used on a USB keychain. With the autotype feature you don't need to worry about keyloggers (among other things).
http://keepass.info/features.html#lnkport