Off the top of my head it should:
- Work offline
- Work on multiple platforms
- Encrypt the passwords
- Backups/distribution should not be dependent on a single provider
- Ease of use (command line is fine, great even, but for the love of god make it simple)
- Not require me to remember to copy around an encryption key
- Open source is a great bonus