You don't have to store your passwords online. I don't do that, but I do use a password manager that is completely local.
I use eWallet, it was a one-time purchase, and I don't store my information online. It is all local on my computer and phone. I can sync across my home network securely...