Co-Host of @Context A podcast interview series dedicated to and focused on the people on the "runway," folks who are managing action to achieve success in the context that counts: @life.http://atcontext.blogspot.com/
I have a special database for all passwords/logins in DevonThink, which is the tool I use for storing Reference Materials. Lets me keep all the necessary details together including direct links to login screens, history notes, etc.
If on a Mac, I would heartily second the recommendation for 1Password. It's truly an awesome tool, with a great team behind it. I recently had to start using Windows, and haven't found a good replacement yet. I'll have to try Splash ID now.
For all those many, many passwords, I use Passwords Plus. I've had it so long, I don't remember exactly what I paid, but it was about $15 - $20. If I were starting now, I'd look for something open source, but the idea of converting all those passwords to new software scares me.