Password generation instead of storage?
This is a reason I use a password generation tool (PasswordMaker, to be precise) rather than password storage - the tool, given the master password and the domain you're trying to access, generates the password you'll use to log in. You never need to store that password, as all you need to find out what it was is the master password and the domain (along with the settings you use - e.g. which hashing algo, password length and which characters are acceptable), and the master password never leaves the device.
It allows per-domain specific settings overriding elements of the defaults, too - so if a site you used it for is compromised, you can create a custom config for that site which causes the password generated to be different to what it was before.