You can use a local password manager like pwsafe, that way someone would have to hack into your computers first, and then break pwsafe's encryption (which is of course impossible, since it was written by Bruce Schneier).

It's more of a pain to use than web password managers, but less than a piece of paper. I'd still recommend writing down the master password, since if you lose it you're screwed.