So I've been using roughly the same three or four passwords everywhere for the past 10 years or so. I'm finally at the point where I've decided it's time to start using a password database, and let it keep different passwords for all the different sites I go to. The only problem for me will be the fact that that adds a step in between going to a site and logging in. I hate extra steps. That and the fact that it'll be a pain syncing it between my computers and phone (and using it at all on my phone). I'm thinking KeePass.
I run my own instance of OwnCloud that let's me handle my own file syncing across all my devices. Then I use PasswordSafe and use a synced password database via OwnCloud so I always have access to my passwords on all my devices. The encrypted database never leaves my control even though I'm using file syncing.
I could never get into Owncloud. I've messed around with Syncthing and liked it, but right now i just have a dedicated 4tb drive on a linux box at home and i'm just using sshfs to mount it (there's a client on windows for it too). I just have to figure out what i want to do about my phone. Maybe there's an sshfs client for android (haven't done any research yet). Since i doubt i'll be changing that database too often, i bet i could just manually sync it and have access to most of the stuff i need at all times.
What extra steps? On my laptop lastpass is always logged in, and it auto fills all login forms so it makes logging in much easier since you don't need to type it yourself.
Even if you log in to lastpass once a day it's less steps then logging into every service yourself. The only hassle is when you want to log in on a friends computer and you don't know the password since the're all random. Then you have to login to the app to check it.
But you can remember the password to your e-mail account, so it isn't that bad.