There are many solutions for password management, but any solution that can work while travelling (in third-party computers), doesn't need a phone with a data connection, and actually works?
Not sure if I'm parsing your requirements correctly, but 1Password with Dropbox sync would work without a data connection as long as you sync the files beforehand. Works both for Android and iOS. Don't know if adding/modifying entries in the app while offline is possible; so far, I've only needed read access.
