I store the random passwords generated by tools like pwgen in a encrypted text file (Vim ":X" feature configured for blowfish) which is encrypted with a long complex password. The file is then kept in Truecrypt volume in cloud. I still worry about plain password in clipboard when do copy/paste from the file.

I tried using tools keepass and dashlane. They are good, and work most of the time, but irritant with few sites, enough for me to not use them.