Eu fui com o "KeePass2", que tem uma versão para Windows e Linux. Em ambos os sistemas operacionais, também instalei o DropBox e obtive uma conta gratuita. Eu salvo o arquivo KeePass2 no DropBox para que ele fique sincronizado entre os dois SOs.
No iPhone eu comprei "KeePass Touch" por US $ 1,39, que pode ser sincronizado com o DropBox. Eu não acho que posso escrever senhas para o iPhone - apenas leia - mas isso não é um grande problema. (Eu também instalei o DropBox no iPhone, mas não acho que eu precise fazer isso; acho que ele está embutido no KeePass touch).