I've been doing #8 for quite a while myself. Lets me have very strong passwords that I change regularly on important sites (like my bank), yet still gives me a fighting chance of remembering them. I use KeePassX, which exists for Linux and Windows (I dunno about Mac), and the file format works in both.

I also use TrueCrypt to store the password file on an encrypted filesystem. Almost certainly overkill, since the KeePassX file is already encrypted and password protected, but I've got a large TrueCrypt volume to keep a digital copy of the most important stuff on my person always. For example, I've got copies of everything in my wallet on the key's encrypted volume, etc.

Oh, and I have a bootable version of Ubuntu on the key too. Provided the bios allows booting off of a USB key, I can get a computer up and running that way.